存储结构为二叉链表
遍历
先序遍历递归算法
192.png
中序遍历递归算法
193.png
194.png
后序遍历递归算法
195.png
196.png
总结 时间O(n) 空间（O（n））
197.png
中序遍历非递归算法
198.png
199.png
二叉树层次遍历算法
200.png
201.png
202.png
203.png
遍历应用
二叉树的建立
先序序列建立二叉树ABCDEGF（并不唯一）
204.png
复制二叉树（先序遍历思想）
205.png
求深度
206.png
求节点数
207.png
求叶子节点数
208.png
线索二叉树
209.png
210.png
211.png
212.png
213.png
214.png
215.png
216.png
树和森林
树的存储方式
217.png
218.png
219.png
220.png
221.png
222.png
223.png
224.png
树的二叉树转换
用二叉链表（左指向下一个孩子、右指向兄弟）作为媒介把树转换成二叉树
225.png
通过上图规律：
树-》二叉树
226.png
227.png
二叉树-》树
228.png
229.png
森林和二叉树的转换
230.png
231.png
二叉树-》森林
232.png
233.png
树和森林的遍历
树的遍历（三种）（二叉树由4种：先根中根后跟层次，树没有中根遍历因为有多个中根）
234.png
森林的遍历
235.png
236.png
237.png
238.png
网友评论