已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

admin2009-03-15 27

问题已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

选项 A、cedba
B、acbed
C、decab
D、deabc

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为乙因此BT的前序遍历序列为cedba。

转载请注明原文地址:https://kaotiyun.com/show/VW1p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

二级VB

NCRE全国计算机二级

规范化理论中消除其中多余的数据相关性是靠分解()来实现。

【】是Java的特殊应用程序，它嵌入到HTML中，发布到互联网上。

有如下程序publicclassTest{inta,b;Test(){a=100;b=200;}Test(intx,inty)

为了实现线程之间的通信，java．1ang．Object提供了两个方法，即wait()和【】。

一个JavaApplication运行后，在系统中是作为一个()。

Java对象串行化技术，主要是通过ObjectInputStream类和【】类来实现。

已知有定义：Strings="story"，下面哪一个表达式是合法的?()

Java语言具有许多优点和特点，下列选项中，哪个反映了Java程序并行机制的特点?()

设JDK安装在“D:\JDK”文件夹下，应在PATH环境变量中设置“%PATH%;D:\JDK\bin"及在CLASSPATH环境变量中设置【】，才能保证在任何文件夹下均可以进行Java程序的编译及运行。

同一财产向两个以上债权人抵押的，拍卖、变卖抵押财产所得价款应当依照有关担保法律制度的规定清偿。下列各项中，不符合《物权法》规定的是()。

微分方程y’=ex的通解是________。

盈亏平衡点的计算方法包括()。

如果一个数列的自相关系数出现周期性变化，每间隔若干个便有一个高峰，表明该时间数列是趋势性时间数列。()

推铅球

某日，一位群众激动地来你单位讨说法，称因为热线电话打不通，自己跑了好多趟，也没办成事。假如领导让你负责接待，你怎么办?

下列选项与我国古代五位帝王相关，按时间先后排序正确的是()。①车同轨，书同文，统一度量衡②修运河，创科举，三征高丽③休养生息④杯酒释兵权⑤以人为镜，可以明得失

小丽被诊断出有常染色体显性遗传疾病，由此推断出她可能具有下面哪种病症?()

Althoughcreditcardsarebecomingamoreacceptablepartofthefinancialscene,theyarestillregardedwithsuspicionbymany