트리 용어 퀴즈

왼쪽 자료 구조의 이름은?

• 큐(Queue)
• 트리(tree)

• 링크드 리스트(Linked List)
• 스택(Stack)

왼쪽 그림의 자료 구조에서 루트 노드의 값은?

• L

• A
• J

• B

D 노드의 자식 노드는?

• A와 B
• H와 J

• H와 M

• E와 F

D의 레벨은?

• 0

• 1

• 2

• 3

E 노드의 형제 노드는?

• B

• F

• L

• G

왼쪽의 자료 구조에서 E에서 H까지으 경로를 말하면?

• LMH

• EFGH
• EBADH

• ABCDE

D 노트의 차수는?

• 1

• 2

• 3

• 4

이 자료 구조의 높이는?

• 0

• 1

• 2

• 3

이 트리의 차수는?

• 3

• 2

• 1

• 0

G 노드의 깊이는?

• 0

• 1

• 2

• 3