根据二叉树的前序遍历和中序遍历(或者中序遍历和后序遍历)还原二叉树

来源:互联网 发布:linux apache ant安装 编辑:程序博客网 时间:2024/06/05 05:15

已知二叉树的前序遍历和中序遍历,可以还原二叉树;

已知二叉树的中序遍历和后序遍历,可以还原二叉树;

已知二叉树的前序遍历和后序遍历,不能还原二叉树。因为无法找到中间点。

具体可以查看http://www.cnblogs.com/xinchrome/p/4905608.html这篇文章,里面还有还原二叉树的代码实现!!!

阅读全文
0 0