|
|
|
@ -120,7 +120,7 @@ comments: true
|
|
|
|
|
|
|
|
|
|
- 「根结点 Root Node」:二叉树最顶层的结点,其没有父结点;
|
|
|
|
|
- 「叶结点 Leaf Node」:没有子结点的结点,其两个指针都指向 $\text{null}$ ;
|
|
|
|
|
- 结点所处「层 Level」:从顶置底依次增加,根结点所处层为 1 ;
|
|
|
|
|
- 结点所处「层 Level」:从顶至底依次增加,根结点所处层为 1 ;
|
|
|
|
|
- 结点「度 Degree」:结点的子结点数量。二叉树中,度的范围是 0, 1, 2 ;
|
|
|
|
|
- 「边 Edge」:连接两个结点的边,即结点指针;
|
|
|
|
|
- 二叉树「高度」:二叉树中根结点到最远叶结点走过边的数量;
|
|
|
|
|