早教吧作业答案频道 -->其他-->
C++数据结构二叉树的遍历假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.（如果不写解题过程,那么就要画出该树）画出该树（如果不画,那么就要有详细的解题过程）
题目详情
C++ 数据结构 二叉树的遍历
假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.（如果不写解题过程,那么就要画出该树）画出该树（如果不画,那么就要有详细的解题过程）
假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.（如果不写解题过程,那么就要画出该树）画出该树（如果不画,那么就要有详细的解题过程）
▼优质解答
答案和解析
前序序列遍历：先遍历头,然后左子树,然后右子树
所以确定A是头
根据中序序列知道左子树DBGEHJ,右子树CIF
这跟前序序列的BCDEFG HIJ矛盾
如果不是我理解错题目的话,题目错了.
所以确定A是头
根据中序序列知道左子树DBGEHJ,右子树CIF
这跟前序序列的BCDEFG HIJ矛盾
如果不是我理解错题目的话,题目错了.
看了 C++数据结构二叉树的遍历假...的网友还看了以下：
△h比较大小的问题当△h小于0的时候,是△h=-1大还是△h=-2大.这章才开始学,我就是不清楚这 2020-05-13 …
怎么证明汉诺双塔问题的解决步数是2^(n+1)-2题目是vijos的1354题不要程序要证明转帖不 2020-05-17 …
1.为什么把蔗糖溶解于水中会升高水的沸点?2.一道题说h和j在同一周期,h比j的原子要小,为什么h 2020-05-17 …
物理单位换算问题(1km/h=多少m/s)需要换算过程按理说1km/h=1000m/3600s=1 2020-06-09 …
在Rt△ABC中,∠C=90°,∠A、∠B、∠C对应的边长分别为a、b、c,斜边上的高CD长为h就 2020-07-30 …
数学极限问题?lim(h->0)=h-sin(h)/h^2极限怎么求?,写出具体过程! 2020-11-06 …
就是求空心圆柱的体积,有个例题不理解啊π*R^2*h-π*r^2*h=π*h(R+r)(R-r)R为 2020-11-28 …
1、阅读下列解答过程,并把解题的过程补充完成.汽车在上坡时速度为28KM／h,下坡时速度为42KM／ 2020-12-18 …
求二叉树高度一棵n个节点的树,其中所有分支节点的度均为m,求树中叶子节点的数目,写出步骤和自己的思路 2021-01-02 …
离散数学问题设H={0,4,8},（H,+12）是群(N12,+12)的子群,其中N12={0,1, 2021-01-13 …