早教吧作业答案频道 -->其他-->
C++数据结构二叉树的遍历假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.写下解题过程(如果不写解题过程,那么就要画出该树)画出该树(如果不画,那么就要有详细的解题过程)
题目详情
C++ 数据结构 二叉树的遍历
假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.写下解题过程 (如果不写解题过程,那么就要画出该树)画出该树(如果不画,那么就要有详细的解题过程)
假设一棵树的前序序列为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,此树不存在!
(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++数据结构二叉树的遍历假...的网友还看了以下:
诚信,感恩,责任,敬畏,荣辱五教育手抄报设计方案~谁有~【设计方案】我要详细的,只要设计方案,不要 2020-05-17 …
供系统设计人员在概要设计和详细设计后,用来验证设计中的某些关键部分的技术性能和可行性的原型 2020-05-23 …
结构化设计方法在软件开发中用于______。A.概要设计B.程序设计C.详细设计D.可行性分析 2020-05-23 …
结构化设计方法在软件开发中用于()。A.概要设计B.程序设计C.详细设计D.可行性分析 2020-05-23 …
在软件开发生命周期中,程序流程图必须在(5)两个阶段内完成oA.需求分析、概要设计B.概要设计、详细 2020-05-26 …
软件设计一般包括概要设计和详细设计,其中概要设计不包括()。 2020-05-26 …
软件工程中描述软件生存周期的瀑布模型一般包括计划、()、设计、编码、测试、维护等几个阶段。其中,设计 2020-05-31 …
高中化学求醇酚醛酸酯的物理化学性质复制的也来要高中详细版的不要来大学初中的啊! 2020-07-05 …
中考语病题解析(尽量详尽的解析为什么要选B)请尽量详尽的解析为什么要选B9.根据语段内容,对划线病句 2020-10-31 …
用例图、活动图,分别属于软件开发过程哪个阶段是概要设计,详细设计还是需求分析阶段? 2020-11-28 …