本文介绍了二叉树的先序、中序和后序遍历，并通过实例展示了如何根据遍历序列还原二叉树结构。通过观察遍历规律，可以有效地构建和理解二叉树的层次关系。
先序：根左子树 右子树
从头结点开始ABDECF
规律：最左边的元素是这个二叉树最顶层节点。也就是A
中序：左子树根 右子树
从最后一层叶子节点开始遍历：DBEAFC
规律：从整体来讲A在树的中间，DBE是A为根结点左子树部分，FC为右子树部分。类比到BDE这棵树，B在中间，D在左，E在右
后序遍历：左子树右子树 根
从最后一层叶子节点开始遍历DEBFCA
规律：最右边的元素是二叉树最顶层节点
总结相当于一个规律，在整个树执行，在每一个子树里执行。像中序A为整棵树中间节点，在BDE子树中D为中间节点。在后序遍历中左右根，整棵树A在最右边形如式
（左1）（右1）A
而在（左1）中再执行左右根DEB，同理（右1）是FC。
举例在上图中D节点加左右节点G、H，F节点后加I、J
前序ABDGHECFIJ
中序:GDHBEAIFJC
后序:GHDEBIJFCA
还原图一
先序+后序
最低0.47元/天 解锁文章
292
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
