早教吧作业答案频道 -->数学-->
假定某二叉树的前序遍历序列为ABCDEFGHIJ,后序遍历序列为CEFDBJIHGA,据此两个序列能否唯一确定此二叉树,若不能,试画出两样具有同样上述遍历序列的二叉树.各位大神,帮帮忙吧,明天就考试了,急
题目详情
假定某二叉树的前序遍历序列为ABCDEFGHIJ,后序遍历序列为CEFDBJIHGA,据此两个序列能否唯一确定此二叉树,
若不能,试画出两样具有同样上述遍历序列的二叉树.各位大神,帮帮忙吧,明天就考试了,急求,救命啊
若不能,试画出两样具有同样上述遍历序列的二叉树.各位大神,帮帮忙吧,明天就考试了,急求,救命啊
▼优质解答
答案和解析
中序加前序,中序加后序,层次遍历加中序这3种唯一确定!必须要有中序遍历! A B G C D ...
看了 假定某二叉树的前序遍历序列为...的网友还看了以下：
编译程序和解释程序的区别是A.编译程序能生成目标程序,而解释程序不能B.解释程序能生成目标程序, 2020-05-24 …
加工某种零件·要三道工序,专做一二三工序的工人,每小时分别做483228个,要是每天工序完成的个数 2020-06-07 …
某公司在中国某地收购了1600立方米杨树,计划用20天完成加工任务,已知该公司每天能够精加工杨树5 2020-06-08 …
如图表示人体内某功能蛋白A的合成过程．科研人员发现某些细胞内的功能蛋白A的分子量变小，经测序发现， 2020-06-11 …
谁能帮我做出这几道题?（1）某汽车修理厂改进生产工艺以后,每天生产的汽车比原来每天的产量多6辆,那 2020-06-11 …
下面是关于解释程序和编译程序的叙述，正确的是（）A.编译程序和解释程度均能产生目标程序B.编译程序 2020-06-12 …
某项工序有两项紧后工序cd,最迟完成时间c=20天,d=12天,工序持续时间c=7天,d=12天则本 2020-12-01 …
估计某一天的白昼时间的小时数D(t)的表达式是：．其中t表示某天的序号，t=0表示1月1日，依此类推 2021-01-12 …
某城市白昼时间的小时数D（t）的表达式为D（t）=3sin[2π/365(t-79)]+12,其中t 2021-01-12 …
某城市白昼时间的小时数D（t）的表达式为D（t）=3sin[2π/365(t-79)]+12,其中t 2021-01-12 …