mirror of
https://github.com/krahets/hello-algo.git
synced 2024-12-26 02:16:29 +08:00
commit
89acc732d3
1 changed files with 1 additions and 1 deletions
|
@ -120,7 +120,7 @@ comments: true
|
||||||
|
|
||||||
- 「根结点 Root Node」:二叉树最顶层的结点,其没有父结点;
|
- 「根结点 Root Node」:二叉树最顶层的结点,其没有父结点;
|
||||||
- 「叶结点 Leaf Node」:没有子结点的结点,其两个指针都指向 $\text{null}$ ;
|
- 「叶结点 Leaf Node」:没有子结点的结点,其两个指针都指向 $\text{null}$ ;
|
||||||
- 结点所处「层 Level」:从顶置底依次增加,根结点所处层为 1 ;
|
- 结点所处「层 Level」:从顶至底依次增加,根结点所处层为 1 ;
|
||||||
- 结点「度 Degree」:结点的子结点数量。二叉树中,度的范围是 0, 1, 2 ;
|
- 结点「度 Degree」:结点的子结点数量。二叉树中,度的范围是 0, 1, 2 ;
|
||||||
- 「边 Edge」:连接两个结点的边,即结点指针;
|
- 「边 Edge」:连接两个结点的边,即结点指针;
|
||||||
- 二叉树「高度」:二叉树中根结点到最远叶结点走过边的数量;
|
- 二叉树「高度」:二叉树中根结点到最远叶结点走过边的数量;
|
||||||
|
|
Loading…
Reference in a new issue