Skip to content

Commit 4538dca

Browse files
author
代码风水师
committed
丰富了二叉树的介绍
1 parent 9a0341e commit 4538dca

1 file changed

Lines changed: 25 additions & 3 deletions

File tree

resource/markdown/collection/BinaryTrees.md

Lines changed: 25 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -22,7 +22,7 @@
2222
2. **根结点(Root Node)**:树最顶端的节点被称为根结点(树根),根结点无父节点;
2323
3. **父节点(Parent Node)**:节点的(上面的)前驱节点在树中被称为父节点;
2424
4. **子节点(Child Node)**:(下面的)后继节点被称为子节点;
25-
5. **子树**:子节点及其下面的节点组成的树称为子树 ;
25+
5. **子树(Subtree)**:子节点及其下面的节点组成的树称为子树 ;
2626
6. 一棵树最多只有一个根节点,树中的每个子节点最多只有一个父节点;
2727
7. **节点的度**:一个节点含有的子树的个数称为该节点的度(叶子节点的度为0);
2828
8. :leaves:**叶节点(Leaf Node)**(叶子节点或终端节点):度为0的节点称为叶节点(也就是没有子节点的节点称为叶子节点);
@@ -41,15 +41,37 @@
4141

4242
<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">二、二叉树</h3>
4343

44-
> **二叉树**是每个节点最多只有两个子节点(或子树)的树
44+
> **二叉树**是每个节点最多只有两个子树的树。子树通常被称为**左子树(Left subtree)****右子树(Right subtree)**
4545
46+
![BinaryTree]()
4647

48+
#### 二叉树的特性
4749

50+
1. 在非空二叉树的 `i` 层上,至多有 **$$2^{i-1}$$**个节点`(i>=1)`
51+
2. 在深度为 `d` 的二叉树上最多有 `2d-1` 个结点`(d>=1)`;
52+
3. 对于任何一棵非空的二叉树,如果叶节点个数为 `n0`,度数为 `2` 的节点个数为 `n2`,则有: `n0 = n2 + 1`
4853

54+
#### 二叉树的遍历
4955

56+
> **二叉树遍历**:从树的根节点出发,按照某种 **次序** 依次访问二叉树中所有的节点,使得每个节点被访问仅且一次。
57+
58+
这里有两个关键词:**访问****次序****访问** 包括 **增删改查****次序** 包括 **前序****中序****后序**`前中后`是以树的根节点作为参照物:triangular_flag_on_post:
59+
60+
#### 1、前序遍历
61+
62+
63+
64+
#### 2、中序遍历
65+
66+
67+
68+
#### 3、后序遍历
69+
70+
71+
72+
<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">三、最优二叉树(哈夫曼树)</h3>
5073

5174

52-
哈夫曼树
5375

5476

5577

0 commit comments

Comments
 (0)