나무, 나뭇가지, 나무의 깊이, 노드의 개수

응용정보기술자 평성 30년 가을 오전 질문 6
잎을 제외한 노드에는 뿌리부터 잎까지의 깊이가 같은 두 아이가 있다.이 나무에 대한 기술 중 어느 것이 적당한가.여기서 깊이는 뿌리에서 잎까지의 나뭇가지의 개수를 나타낸다.

문제문에서'잎을 제외한 노드에는 두 아이가 있는데 뿌리부터 잎의 깊이까지 모두 같은 나무'는 다음과 같은 구조를 가진 나무다.
개념으로 삼다
• 가지 6개 ※ 뿌리부터 잎까지의 가지 수
잎사귀
・깊이 2 ※ 뿌리부터 잎까지의 가지 수
노드 7개
아, 죄송합니다.

'잎을 제외한 노드는 모두 두 아이가 있는데 뿌리에서 잎까지의 깊이가 모두 같은 나무'는 완전 두 개의 분목이라고 한다. 만약에 나무의 깊이가'n'이면 잎의 수량은'2n'이고 잎의 수량이'n'이면 잎 이외의 노드의 수량(뿌리 포함)은'n-1'이다.
참조:
https://www.ap-siken.com/kakomon/23_toku/q6.html