Question

C++ 数据结构 二叉树的遍历假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.写下解题过程

Answer 1

前序从前往后看

（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,此树不存在!