早教吧作业答案频道 -->其他-->
C++数据结构二叉树的遍历假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.（如果不写解题过程,那么就要画出该树）画出该树（如果不画,那么就要有详细的解题过程）
题目详情
C++ 数据结构 二叉树的遍历
假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.（如果不写解题过程,那么就要画出该树）画出该树（如果不画,那么就要有详细的解题过程）
假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.（如果不写解题过程,那么就要画出该树）画出该树（如果不画,那么就要有详细的解题过程）
▼优质解答
答案和解析
前序序列遍历：先遍历头,然后左子树,然后右子树
所以确定A是头
根据中序序列知道左子树DBGEHJ,右子树CIF
这跟前序序列的BCDEFG HIJ矛盾
如果不是我理解错题目的话,题目错了.
所以确定A是头
根据中序序列知道左子树DBGEHJ,右子树CIF
这跟前序序列的BCDEFG HIJ矛盾
如果不是我理解错题目的话,题目错了.
看了 C++数据结构二叉树的遍历假...的网友还看了以下：
某产品的加工需要经过5道工序(1)如果甲在乙前,乙在丙前,则有多少种排列加工顺序的方法?（2）如果 2020-05-17 …
帮我做一片文言文,廉颇蔺相如列传的第二课时.李牧者,赵之北边良将也.常居代雁门,备匈奴.以便宜置吏 2020-05-20 …
逆序列的标准次序可以随便规定吗比如从大到小,或者从小到达,比如三个元素123我就规定了213为标准 2020-06-14 …
廉颇蔺相如列传的故事梗概200字左右,我急! 2020-07-06 …
缠之以布秦亦不以城予赵这两者中的之字用法意义相同么?为什么?第二句是廉颇蔺相如列传的弄错啦,是“以 2020-07-07 …
输入6个数,按冒泡和选择中的一种方式对其进行排序；再任意输入一个整数X,在此有序序列中进行查找（假 2020-07-23 …
师说,廉颇蔺相如列传的特殊句式拜托,我不是很清楚,能帮我整理出来么?就是省略句,被动句,判断句,倒 2020-07-28 …
廉颇蔺相如列传的详细一词多义,实词虚词,通假,古今异义,词类活用及句式 2020-07-28 …
读廉颇蔺相如列传的体会 2020-07-28 …
司马迁关于廉颇蔺相如列传的历史感慨 2020-07-28 …