데이터구조-트리 실습문제

아래 트리T 를 이용하여 문제1~7까지를 푸시오. 문제1 트리T에서 B의 모든 자식노드를 쓰시오. D,E,F 문제2 서브트리B에 있는 외부노드를 모두 쓰시오. 외부노드란? 자식이 없는 노드 D,F,I,J 문제3 노드 G의 높이(height)를 쓰시오. 노드의 높이 (Height) 특정 노드에서 가장 멀리 있는 리프(자식이 없는 노드)까지의 거리 제일 끝에 있는 리프 노드가 0 높이부터 시작하므로 G의 높이는 1 문제4 노드 F의 level을 쓰시오. 루트노드 = 레벨 0 부터 아래로 내려갈수록 레벨이 올라가므로 노드 F 의 레벨은 2 문제5 노드 E의 차수를 쓰시오. 차수(degree) 노드가 갖는 자식의 수 2 문제6 노드 G의 모든 조상노드들을 쓰시오. 조상(ancestor)노드 어떤 노드에서 위쪽으..

2022.11.11