1. 이진 트리의 내부 노드 N N + 1 개의 외부 노드가 있습니다.
외부 노드 N-1 내부 노드에 연결된 N + 1 링크 : N 2. 내부 노드는 2N 이진 링크를 갖는다.
상위 트리 노드 층 (루트에서 레이어 0)보다 높은 층의 수가 3 노드 트리의 최대 높이 트리 노드에서 층의 수이다. 트리의 경로 길이는 모든 트리 노드의 포괄적 인 레이어이다. 이진 트리의 내부 경로 길이는 트리의 모든 내부 노드의 층의 수의 합계입니다. 이진 트리의 외부 경로 길이는 트리의 모든 외부 노드의 층의 수의 합계입니다.
4. 2N보다 큰 내부 경로 길이의 N 내부 노드와 이진 트리의 외부 경로 길이.
N 내부 노드와 이진 트리의 높이는 N-1 기껏 LGN 적어도이다.
제 N의 내부 노드 이진 트리의 높이는 N-1 이하인, LGN 이상이다.
제 N의 내부 노드 이진 트리의 내부 경로 길이 NLG (N / 4) N (N-1) / 2 인 이하인 최소한이다.