2010년10월10일 20번
[시스템 프로그래밍] 작성된 표현식이 BNF의 정의에 의해 바르게 작성되었는지를 확인하기 위해 만들어진 Tree의 명칭은?
- ① Parse Tree
- ② Binary Search Tree
- ③ Binary Tree
- ④ Skewed Tree
(정답률: 66%)
문제 해설
Parse Tree는 BNF의 정의에 따라 작성된 표현식을 분석하여 만들어진 트리로, 각 노드는 표현식의 구성 요소를 나타내며 자식 노드는 해당 구성 요소의 하위 구성 요소를 나타냅니다. 따라서 Parse Tree는 BNF의 정의에 따라 바르게 작성된 표현식을 확인하기 위해 사용됩니다. Binary Search Tree, Binary Tree, Skewed Tree는 모두 데이터를 저장하고 검색하기 위한 트리 구조이며, Parse Tree와는 관련이 없습니다.
연도별
진행 상황
0 오답
0 정답