根据二叉树的前序遍历和中序遍历（或者中序遍历和后序遍历）还原二叉树
2017-07-08 10:12
281 查看
已知二叉树的前序遍历和中序遍历，可以还原二叉树；
已知二叉树的中序遍历和后序遍历，可以还原二叉树；
已知二叉树的前序遍历和后序遍历，不能还原二叉树。因为无法找到中间点。
具体可以查看http://www.cnblogs.com/xinchrome/p/4905608.html这篇文章，里面还有还原二叉树的代码实现！！！
已知二叉树的中序遍历和后序遍历，可以还原二叉树；
已知二叉树的前序遍历和后序遍历，不能还原二叉树。因为无法找到中间点。
具体可以查看http://www.cnblogs.com/xinchrome/p/4905608.html这篇文章，里面还有还原二叉树的代码实现！！！
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【二叉树】根据二叉树的中序遍历和前序遍历，还原二叉树
- 根据二叉树的中序遍历和层次遍历还原二叉树
- 【根据二叉树的后序遍历以及中序遍历还原二叉树】
- 7-9 还原二叉树（25 point(s)）（根据前序遍历和中序遍历建树）
- 根据一个树的中序遍历和前序遍历数据，还原一个二叉树的思考
- 根据前序遍历和中序遍历还原二叉树
- 数据结构——根据前序遍历和中序遍历还原二叉树
- 根据二叉树的后序遍历以及中序遍历还原二叉树
- POJ 2255Tree Recovery 二叉树重建(根据前序遍历和中序遍历写出后序遍历)
- java实现根据前序遍历构建二叉树（前序遍历、中序遍历、后序遍历）
- 二叉树的遍历：前序遍历、中序遍历和后序遍历
- 根据前序遍历（或者是后序遍历）和中序遍历得到的序列可以重建二叉树
- 刷题之路----根据前序遍历和中序遍历或者后序遍历和中序遍历重建二叉树
- 根据前序遍历-中序遍历结果 来还原一颗二叉树
- 根据二叉树的中序遍历和前序遍历，还原二叉树
- 根据二叉树的后序遍历以及中序遍历还原二叉树
- 根据前序遍历、中序遍历构建二叉树，并后序遍历输出。
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 编程实现二叉树的建立，前序遍历，中序遍历和后续遍历