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

假定某二叉树的前序遍历序列为ABCDEFGHIJ,后序遍历序列为CEFDBJIHGA,据此两个序列能否唯一确定此二叉树,若不能,试画出两样具有同样上述遍历序列的二叉树.各位大神,帮帮忙吧,明天就考试了,急

题目详情
假定某二叉树的前序遍历序列为ABCDEFGHIJ,后序遍历序列为CEFDBJIHGA,据此两个序列能否唯一确定此二叉树,
若不能,试画出两样具有同样上述遍历序列的二叉树.各位大神,帮帮忙吧,明天就考试了,急求,救命啊
▼优质解答
答案和解析
中序加前序,中序加后序,层次遍历加中序这3种唯一确定!必须要有中序遍历! A B G C D ...
看了 假定某二叉树的前序遍历序列为...的网友还看了以下:

想练毛笔字,但对毛笔字不太了解.能不能推荐个能了解毛笔字字体及其写法.特点的地方!  2020-05-14 …

“感情不需要承诺、协定或条件.他只需要两个人:一个能信任的人,一个能了解的人”用英文怎么说  2020-06-04 …

数据结构中关于图拓扑排序算法有个地方不太明白希望能得到解答我先把整个算法写下了吧StatusTop  2020-06-06 …

关于计算机网络的问题,数据结构,栈与队列的一个问题.因为我要想老师一样的讲课,设有一个足够大的栈,  2020-07-10 …

LabVIEW编个小程序,请高手解答!!创建一个VI子程序,该子程序的功能是用公式节点来产生一个模  2020-07-19 …

荒岛求生十件最重要的东西排列顺序游轮在加勒比上遇到风暴,船沉了,两个人活了下来,漂到荒岛上,其中一个  2020-11-05 …

一道C语言题:下列叙述错误的是()A,一个C语言程序只能实现一种算法B,C程序可以由多个程序文件组成  2020-12-14 …

人民为了真正享有富裕、民主、文明的生活,需要一个能了解民情、反映民意、集中民智、珍惜民力的政府。江苏  2020-12-19 …

人民为了真正享有富裕、民主、文明的生活,需要一个能了解民情、反映民意、集中民智、珍惜民力的政府。江苏  2020-12-19 …

人民为了真正享有富裕、民主、文明的生活,需要一个能了解民情、反映民意、集中民智、珍惜民力的政府。江苏  2020-12-19 …