早教吧 育儿知识 作业答案 考试题库 百科 知识分享

C++数据结构二叉树的遍历假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.写下解题过程(如果不写解题过程,那么就要画出该树)画出该树(如果不画,那么就要有详细的解题过程)

题目详情
C++ 数据结构 二叉树的遍历
假设一棵树的前序序列为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,此树不存在!