数据结构笔记：二叉树的构造（根据遍历顺序构造二叉树）

目录

给出先序遍历序列和中序遍历序列可以唯一确定二叉树

 给出后序遍历序列和中序遍历序列可以唯一确定二叉树

题：

---

给出先序遍历序列和中序遍历序列可以唯一确定二叉树

 给出后序遍历序列和中序遍历序列可以唯一确定二叉树

证明同上

题：

（1）根据先序或者后序遍历确定根节点：

                    第一个或者最后一个元素为根节点

（2）根据中序遍历确定左子树和右子树元素集合： 

                   根节点左面的所有元素是根节点的左子树

                   根节点右面的所有元素是根节点的右子树

（3）重复进行（1）（2）

 

 先序遍历 中序遍历 后序序列组成情况,

 

 

 

原创作者: u_16969274 转载于: https://blog.51cto.com/u_16969274/11813212