早教吧作业答案频道 -->其他-->
C++数据结构二叉树的遍历假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.（如果不写解题过程,那么就要画出该树）画出该树（如果不画,那么就要有详细的解题过程）
题目详情
C++ 数据结构 二叉树的遍历
假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.（如果不写解题过程,那么就要画出该树）画出该树（如果不画,那么就要有详细的解题过程）
假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.（如果不写解题过程,那么就要画出该树）画出该树（如果不画,那么就要有详细的解题过程）
▼优质解答
答案和解析
前序序列遍历：先遍历头,然后左子树,然后右子树
所以确定A是头
根据中序序列知道左子树DBGEHJ,右子树CIF
这跟前序序列的BCDEFG HIJ矛盾
如果不是我理解错题目的话,题目错了.
所以确定A是头
根据中序序列知道左子树DBGEHJ,右子树CIF
这跟前序序列的BCDEFG HIJ矛盾
如果不是我理解错题目的话,题目错了.
看了 C++数据结构二叉树的遍历假...的网友还看了以下：
《数学实验》在线习题答案二、程序阅读理解（30分）1．解释下面程序的功能,并写出该程序所求解的数学 2020-05-16 …
以下图1—2是一个“魔术绳”的表演，另外五张图是该魔术的解密步骤。请参照解密图，将阅读材料A—E正 2020-05-17 …
在什么样条件下,省统计局应依法启动听证程序?()A.该企业在省统计局告知后三日内提出听证申请B.省 2020-05-21 …
汇编语言源程序须经汇编程序翻译成目标程序:解释性语言源程序须经解释程序解释执行;编译性源程序 2020-05-23 …
下述所列程序中,哪种程序不属于语言处理程序?A.汇编程序B.编译程序C.解释程序D.反汇编程序 2020-05-24 …
调拨单通过库存系统远程导入后,在存货系统记账,发现其他入库单的单价和金额是错误的,这是个程序错误,已 2020-05-31 …
LabVIEW编个小程序,请高手解答！！创建一个VI子程序，该子程序的功能是用公式节点来产生一个模 2020-07-19 …
如图所示的程序框图，根据该图和下列各小题的条件回答下面的几个小题。（1）该程序框图解决的是一个什么问 2020-10-30 …
08司考成都考区这道题有问题，请帮忙解答，谢谢78.某建筑公司因严重资不抵债向法院申请破产救济。关于 2020-11-22 …
某同学梳理某次战役知识点如下：“时间：1948年9-11月；主要战场：锦州、沈阳；结果：共歼灭国民党 2020-12-12 …