File tree Expand file tree Collapse file tree
resource/markdown/collection Expand file tree Collapse file tree Original file line number Diff line number Diff line change 22222 . ** 根结点(Root Node)** :树最顶端的节点被称为根结点(树根),根结点无父节点;
23233 . ** 父节点(Parent Node)** :节点的(上面的)前驱节点在树中被称为父节点;
24244 . ** 子节点(Child Node)** :(下面的)后继节点被称为子节点;
25- 5 . ** 子树** :子节点及其下面的节点组成的树称为子树 ;
25+ 5 . ** 子树(Subtree) ** :子节点及其下面的节点组成的树称为子树 ;
26266 . 一棵树最多只有一个根节点,树中的每个子节点最多只有一个父节点;
27277 . ** 节点的度** :一个节点含有的子树的个数称为该节点的度(叶子节点的度为0);
28288 . :leaves : ** 叶节点(Leaf Node)** (叶子节点或终端节点):度为0的节点称为叶节点(也就是没有子节点的节点称为叶子节点);
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
You can’t perform that action at this time.
0 commit comments