노드의 개수 - 1
과 같다. 또한 이 명제의 역도 성립한다.(A(B(D(H)(I))(E))(C(F)(G)))
tree
명령어 같이 들여쓰기로 트리를 표현하는 방법이다.트리는 자식 노드의 개수에 따라 분류하면 다음과 같다.
이진 트리(Binary Tree): 자식 노드를 2개까지 가질 수 있는 트리.
삼원 트리(Ternary Tree): 자식 노드를 3개까지 가질 수 있는 트리.
m-원 트리(m-ary, n-ary, k-ary, k-way 등은 모두 같은 의미): 자식 노드를 최대 m개 까지 가질 수 있는 트리. 이진 트리는 m=2, 삼원 트리는 m=3인 m-원 트리라고 볼 수 있다.