다음 이진 트리(binary tree)의 단말 노드(leaf node)… | [7급 국가직 알고리즘] 26년 1회차 기출문제 상세 페이지

이 트리의 단말 노드는 4개, 간선은 7개이다.
자식이 없는 노드는 D, G, H, F의 4개이다. 트리는 노드가 n개이면 간선이 n − 1개이므로, 노드 A~H의 8개에서 간선은 7개가 된다.
단말 노드 3개: E는 자식 G, H를 가진 내부 노드이므로 단말이 아니고, 단말 노드는 4개이다.
간선 8개: 간선 수를 노드 수와 같게 센 것이며, 트리에는 사이클이 없으므로 간선은 노드 수보다 하나 적다.