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++数据结构二叉树的遍历假...的网友还看了以下：

设函数f(x)在x=a的某个邻域内有定义,则f(x)在x=a处可导的一个充分条件是?请写出分析过程! 　2020-03-30 …

某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E, H 　2020-05-23 …

某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H, 　2020-05-24 …

反应aA（g）+bB（g）⇌cC（g）△H，生成物C的质量分数与压强P和温度T的关系如图，方程式中　2020-07-12 …

设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟　2020-07-17 …

胡杨树有“英雄树”之美称，且这种树只生活在大漠荒原中，则组成胡杨树的元素和化合物中含量最多的分别是　2020-07-21 …

给出一棵树的逻辑结构T=(K,R),其中K={A,B,C,D,E,F,G,H,I,J}R={r}r 　2020-07-22 …

已知全集U={a、b、c、d、e、f、g、h}，A={c、d、e}，B={a、c、f}，那么集合{ 　2020-07-30 …

一道高数题目设f(x)在x=a的某个临域内有定义,则f(x)在x=a处可导的一个充分条件是()(A 　2020-07-30 …

C语言二叉树看图求前中后序急!参照下图所示二叉树----------------A--------- 　2020-12-05 …