早教吧作业答案频道 -->其他-->
C++数据结构二叉树的遍历假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.（如果不写解题过程,那么就要画出该树）画出该树（如果不画,那么就要有详细的解题过程）
题目详情
C++ 数据结构 二叉树的遍历
假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.（如果不写解题过程,那么就要画出该树）画出该树（如果不画,那么就要有详细的解题过程）
假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.（如果不写解题过程,那么就要画出该树）画出该树（如果不画,那么就要有详细的解题过程）
▼优质解答
答案和解析
前序序列遍历：先遍历头,然后左子树,然后右子树
所以确定A是头
根据中序序列知道左子树DBGEHJ,右子树CIF
这跟前序序列的BCDEFG HIJ矛盾
如果不是我理解错题目的话,题目错了.
所以确定A是头
根据中序序列知道左子树DBGEHJ,右子树CIF
这跟前序序列的BCDEFG HIJ矛盾
如果不是我理解错题目的话,题目错了.
看了 C++数据结构二叉树的遍历假...的网友还看了以下：
由短周期元素组成的A、B、C、D、E、F六种微粒由短周期元素组成的A,B,C,D,E,F六种微粒, 2020-04-08 …
设关系模式R(A,B,C),F是R上成立的FD集,F={B→C},则分解ρ={AB,BC}相对于F( 2020-05-24 …
设关系模式R(A,B,C),F是R上成立的FD集,F={B→C),则分解P={AB,BC}相对于F( 2020-05-24 …
设有关系模式r(a,b,c),f是r上成立的fd集,f={b→c,c→a},那么ρ={ab,bc}, 2020-05-26 …
关于瞬时加速度质量比为1：2：3的A,B,C三个钩码在外力F的作用下以加速度g竖直向上做匀加速直线 2020-06-04 …
难度100证明题设a、b、c为三个不同的整数,f(x)为整系数的多项式,求证：不可能同时存在f(a 2020-06-13 …
学数据结构遇到的问题,有6个元素a,b,c,d,e,f依次入栈,下列出栈序列中哪个是不可能的?A) 2020-06-28 …
设一数列a,b,c,d,e,f,通过栈结构不可能不可能排成的顺序数列为（）A)c,b,e,f,d, 2020-06-28 …
三角形三个点(a,f(a))(b,f(b))(c,f(c))面积=1/2*行列式,行列式的第一排为 2020-07-25 …
.设全集I={a,b,c,d,e,f,g,h},集合A={a,b,c,d,e,f},B={c,d, 2020-07-30 …