C++ 数据结构二叉树的遍历

假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF。写下解题过程（如果不写解题过程，那么就要画出该树）画出该树（如果不画，那么就要有详细的解题过程）

推荐答案 2012-06-19

前序从前往后看
（1）A是树根
（2）在中序中找到A，A左边DBGEHJ是A的左子树，A右边CIF是A的右子树
（3）前序往后走，A有左子树，B是A左子树的根
（4）在中序中找到B，B左边D是B的左子树，B右边GEHJ是B的右子树
（5）前序往后走，B有左子树，C是B左子树的根，同（4）矛盾，（4）中B左子树只有D

so，此树不存在！

温馨提示：答案为网友推荐，仅供参考

当前网址：http://11.wendadaohang.com/zd/S8M4qqvqM.html

其他回答

第1个回答 2012-06-19

本来在帮你画图的,不过发现题目条件矛盾,图没法画下去,你这个题是随机自己出的吧?随便出的不一定都能成树的,你想随机出题需要写画个树再写前序中序.

前序就是:根左右
中序就是:左根右

或着你私聊我,帮你解答本回答被网友采纳

第2个回答 2012-06-19

就是知道前序和中序，求后序？还是求整个的二叉树？

相似回答

C++中二叉树的前序(后序、中序)遍历分别是什么意思?相应的树图怎么看...答：（1）后序序列中最后一个为树的根节点，即c为二叉树的根结点；（2）中序遍历中根节点把序列分为左右子树的中序遍历序列两个部分，在你的例子在右子树没有中序遍历序列（中序遍历序列中c右边没有序列），故可知二叉树的左子树的后序遍历序列为dabe，中序遍历序列为deba；（3）应用（1）的方法，...

大家正在搜

数据结构二叉树的遍历代码数据结构遍历二叉树数据结构二叉树的建立数据结构树的遍历数据结构二叉树数据结构完全二叉树二叉树的遍历算法二叉树的中序遍历算法二叉树的遍历图解

C++ 数据结构 二叉树的遍历

C++ 数据结构二叉树的遍历