早教吧作业答案频道 -->其他-->
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++数据结构二叉树的遍历假...的网友还看了以下:
设函数f(x)在x=a的某个邻域内有定义,则f(x)在x=a处可导的一个充分条件是?请写出分析过程! 2020-03-30 …
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E, H 2020-05-23 …
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H, 2020-05-24 …
反应aA(g)+bB(g)⇌cC(g)△H,生成物C的质量分数与压强P和温度T的关系如图,方程式中 2020-07-12 …
设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟 2020-07-17 …
胡杨树有“英雄树”之美称,且这种树只生活在大漠荒原中,则组成胡杨树的元素和化合物中含量最多的分别是 2020-07-21 …
给出一棵树的逻辑结构T=(K,R),其中K={A,B,C,D,E,F,G,H,I,J}R={r}r 2020-07-22 …
已知全集U={a、b、c、d、e、f、g、h},A={c、d、e},B={a、c、f},那么集合{ 2020-07-30 …
一道高数题目设f(x)在x=a的某个临域内有定义,则f(x)在x=a处可导的一个充分条件是()(A 2020-07-30 …
C语言二叉树看图求前中后序急!参照下图所示二叉树----------------A--------- 2020-12-05 …