C++数据结构二叉树的遍历假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.写下解题过程（如果不写解题过程,那么就要画出该树）画出该树（如果不画,那么就要有详细的解题过程）

题目详情

C++ 数据结构二叉树的遍历
假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.写下解题过程（如果不写解题过程,那么就要画出该树）画出该树（如果不画,那么就要有详细的解题过程）

▼优质解答

答案和解析

前序从前往后看
（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,此树不存在!

看了 C++数据结构二叉树的遍历假...的网友还看了以下：

设栈的初始为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是A,a,b,c, 　2020-05-17 …

f(x)/g(x)＞m可推出[f(x)-mg(x)]*g(x)＞0.他的g(x)怎么推出来f(x) 　2020-05-17 …

微积分中,教材上是用导数定义推导商法则；我想问,在已知积法则的基础上,能否用积法则推导商法则?比如　2020-05-20 …

已知一颗二叉树中序为c,b,d,e,a,g,i,h,j,f前序为a,b,c,d,e,f,g,h,i 　2020-06-12 …

现有A,B,C,D,E,F,G七种短周期主族元素,原子序数依次增大.已知A与D,C与F分别同主族, 　2020-07-07 …

设函数f,g,h∈R,且有f(x)=x+3,g(x)=2x+1,h(x)=x/2,求出f○g,g○ 　2020-07-26 …

1、已知二叉树的前序遍历序列和中序遍历序列分别是：B,A,C,D,F,E,G和D,C,A,F,G,E 　2020-12-05 …

前序遍历序列:D,A,C,E,B,H,F,G,I;中序遍历序列:D,C,B,E,H,A,G,I,F, 　2020-12-05 …

已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度（假定空树的高度为0）和度为2,度为1及度为0 　2020-12-05 …

按先序遍历序列建立二叉树,请大家根据先序序列画出此二叉树,先序序列为：AB#CD##E##F#G## 　2020-12-05 …