早教吧作业答案频道 -->其他-->
C++数据结构二叉树的遍历假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.(如果不写解题过程,那么就要画出该树)画出该树(如果不画,那么就要有详细的解题过程)
题目详情
C++ 数据结构 二叉树的遍历
假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.(如果不写解题过程,那么就要画出该树)画出该树(如果不画,那么就要有详细的解题过程)
假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.(如果不写解题过程,那么就要画出该树)画出该树(如果不画,那么就要有详细的解题过程)
▼优质解答
答案和解析
前序序列遍历:先遍历头,然后左子树,然后右子树
所以确定A是头
根据中序序列知道左子树DBGEHJ,右子树CIF
这跟前序序列的BCDEFG HIJ矛盾
如果不是我理解错题目的话,题目错了.
所以确定A是头
根据中序序列知道左子树DBGEHJ,右子树CIF
这跟前序序列的BCDEFG HIJ矛盾
如果不是我理解错题目的话,题目错了.
看了 C++数据结构二叉树的遍历假...的网友还看了以下:
关于机械式数字计算机,急1.世界上第一台机械式数字计算机是由谁花了几年时间发明的?2.谁研究出的何种 2020-03-31 …
高二数学选修1-1 导数及其应用 生活中的优化问题举例 用导数求 只需要第一题谢谢 最好有过程而且 2020-05-16 …
只要每一题的结果就可以了,李朝东的,选修3-1,和平出版社 ,我的答案丢了,老是问老师心里过意不去 2020-05-17 …
已知一平面图形的斜二测直观图是底角等于45°的等腰梯形,则原图是形已知两直线a1x+b1y+1=0 2020-06-07 …
关于西游记的问题20题左右要写一题几分选择填空都有最好 2020-06-09 …
为什么增大水的表面积能使水快速蒸发2.蒸发时需要吸热么3.晶体和非晶体在融化过程中温度上升,对么4. 2020-11-05 …
关于国庆的选择题一定是要关于国庆的..不要历史题...麻烦..我还需要答案 2020-11-08 …
谁有2015年6年级的试卷谁有2015年的广西贵港市港北区的六年级.三科都要,有一题发一题,有多少发 2020-11-13 …
考研数学高数课本题目有无必要每一题都做?我看完上册课本了,实在不...考研数学高数课本题目有无必要每 2020-11-28 …
数学证明题格式小疑惑(证明了第一题,然后第二题需要第一题的证明结论和证明第一题过程时求出来的一个条件 2020-12-05 …