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

让心灵在书中憩息阅读答案1.文章的中心论点是什么？2.结合你的生活经验理解下列句子“让我们缺钙的双　2020-04-11 …

甲乙两同学分解因式x^2+mx+n,甲看错了n,分解结果为（x+2)（x+6);乙看错了m,分解结　2020-05-20 …

甲乙两同学分解因式x^2+mx+n甲看错了n,分解结果为(x+2)(x+6);乙看错了m,分解结果　2020-05-20 …

您还能帮我解释:上写"来力"二字,下写"心"字,是个何意义的字吗?我是希望您能帮助我解释这个上下结　2020-06-04 …

小红在计算一道除法算式时,误把被除数482个位上的2写成了0,结果得到的商是16.正确的结果应该是　2020-06-15 …

写一个算法,判断依次读入的一个以@为结束符的字母序列,是否为形如“序列1&序列2”模式的字符序列. 　2020-06-28 …

明天考试!1如果解答题画三视图的题写解吗?2如果直接写结果不需要过程的解答题写明天考试!1如果解答　2020-08-01 …

几道数学题,直接写答案的就别来了.5.用因式分解法解下列方程.（1）（4x+3几道数学题,直接写答　2020-08-03 …

结合语境理解下列加点的词语解释不正确的一项是a当一切恢复沉寂她又悄悄地进来眼边红红的看着我沉寂结合语　2020-12-07 …

理解课文，回答下列问题。课文开头写萨沙第一次去给柯谢尔科夫医师送礼时“露出愁眉苦脸的神情”；结尾写第　2020-12-14 …