2020年05月24日 64번

[전자계산기 일반 및 무선설비기준]
원시 프로그램에서 나타난 토큰의 열을 그 언어의 문법에 맞도록 만든 트리(Tree)는?

① Parse Tree
② Binary Tree
③ Binary Search Tree
④ Skewed Tree

(정답률: 62%)

문제 해설

원시 프로그램에서 나타난 토큰의 열을 그 언어의 문법에 맞게 구문 분석하여 만든 트리를 Parse Tree라고 한다. 이는 문법 규칙에 따라 토큰들이 연결되어 구성된 트리로, 프로그램의 구조와 실행 흐름을 이해하는 데 도움을 준다. 따라서, "Parse Tree"가 정답이다. Binary Tree는 노드가 최대 두 개의 자식 노드를 가지는 트리를 의미하며, Binary Search Tree는 이진 탐색을 위해 정렬된 트리를 의미한다. Skewed Tree는 한쪽 방향으로만 뻗어나가는 비대칭적인 트리를 의미한다.

이전 문제 다음 문제