Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content

Commit 3524414

Browse files
Merge pull request youngyangyang04#5 from gxlct008/feature
Update 二叉树的理论基础.md
2 parents 955d32c + 235b149 commit 3524414

File tree

1 file changed

+9
-9
lines changed

1 file changed

+9
-9
lines changed

problems/二叉树的理论基础.md

Lines changed: 9 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -14,7 +14,7 @@
1414

1515
我们要开启新的征程了,大家跟上!
1616

17-
说道二叉树,大家对于二叉树其实都很熟悉了,本文呢我也不想教科书式的把二叉树的基础内容在啰嗦一遍,所以一下我讲的都是一些比较重点的内容。
17+
说道二叉树,大家对于二叉树其实都很熟悉了,本文呢我也不想教科书式的把二叉树的基础内容再啰嗦一遍,所以一下我讲的都是一些比较重点的内容。
1818

1919
相信只要耐心看完,都会有所收获。
2020

@@ -30,14 +30,14 @@
3030

3131
<img src='https://img-blog.csdnimg.cn/20200806185805576.png' width=600> </img></div>
3232

33-
这棵二叉树为满二叉树,也可以说深度为k,有2^k-1个节点的二叉树
33+
这棵二叉树为满二叉树,也可以说深度为 k,有 $(2^k)-1$ 个节点的二叉树
3434

3535

3636
## 完全二叉树
3737

3838
什么是完全二叉树?
3939

40-
完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2^h -1  个节点。
40+
完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1 ~ $2^{(h-1)}$  个节点。
4141

4242
**大家要自己看完全二叉树的定义,很多同学对完全二叉树其实不是真正的懂了。**
4343

@@ -97,7 +97,7 @@
9797

9898
用数组来存储二叉树如何遍历的呢?
9999

100-
**如果父节点的数组下表是i,那么它的左孩子就是i * 2 + 1,右孩子就是 i * 2 + 2。**
100+
**如果父节点的数组下标是 i,那么它的左孩子就是 i * 2 + 1,右孩子就是 i * 2 + 2。**
101101

102102
但是用链式表示的二叉树,更有利于我们理解,所以一般我们都是用链式存储二叉树。
103103

@@ -107,7 +107,7 @@
107107

108108
关于二叉树的遍历方式,要知道二叉树遍历的基本方式都有哪些。
109109

110-
一些同学用做了很多二叉树的题目了,可能知道前中后序遍历,可能知道层序遍历,但是却没有框架。
110+
一些同学用做了很多二叉树的题目了,可能知道前序、中序、后序遍历,可能知道层序遍历,但是却没有框架。
111111

112112
我这里把二叉树的几种遍历方式列出来,大家就可以一一串起来了。
113113

@@ -127,9 +127,9 @@
127127
* 层次遍历(迭代法)
128128

129129

130-
在深度优先遍历中:有三个顺序,前中后序遍历, 有同学总分不清这三个顺序,经常搞混,我这里教大家一个技巧。
130+
在深度优先遍历中:有三个顺序,前序、中序、后序遍历, 有同学总分不清这三个顺序,经常搞混,我这里教大家一个技巧。
131131

132-
**这里前中后,其实指的就是中间节点的遍历顺序**,只要大家记住 前中后序指的就是中间节点的位置就可以了
132+
**这里前、中、后,其实指的就是中间节点的遍历顺序**,只要大家记住 前序、中序、后序指的就是中间节点的位置就可以了
133133

134134
看如下中间节点的顺序,就可以发现,中间节点的顺序就是所谓的遍历方式
135135

@@ -141,9 +141,9 @@
141141

142142
<img src='https://img-blog.csdnimg.cn/20200806191109896.png' width=600> </img></div>
143143

144-
最后再说一说二叉树中深度优先和广度优先遍历实现方式,我们做二叉树相关题目,经常会使用递归的方式来实现深度优先遍历,也就是实现前中后序遍历,使用递归是比较方便的。
144+
最后再说一说二叉树中深度优先和广度优先遍历实现方式,我们做二叉树相关题目,经常会使用递归的方式来实现深度优先遍历,也就是实现前序、中序、后序遍历,使用递归是比较方便的。
145145

146-
**之前我们讲栈与队列的时候,就说过栈其实就是递归的一种是实现结构**也就说前中后序遍历的逻辑其实都是可以借助栈使用非递归的方式来实现的
146+
**之前我们讲栈与队列的时候,就说过栈其实就是递归的一种是实现结构**也就说前序、中序、后序遍历的逻辑其实都是可以借助栈使用非递归的方式来实现的
147147

148148
而广度优先遍历的实现一般使用队列来实现,这也是队列先进先出的特点所决定的,因为需要先进先出的结构,才能一层一层的来遍历二叉树。
149149

0 commit comments

Comments
 (0)