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

admin2010-09-11 31

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

请阅读下面程序publicclassTest{publicstaticvoidmain(String[]args){inti，j;for(i=1；i＜5；i++){for(j=1；j＜＝i;j++)system.out

编译JavaApplet源程序文件产生的字节码文件的扩展名为______。

"++"运算符的操作数个数是()。

设有数组定义：inta[]={11，22，33，44，55，66，77，88，99}；则执行下列几个语句后的输出结果是【】。for(inti=0；i＜alength；i++)if(a[i]%3==0)System.out.pr

数据库设计包括两个方面的设计内容，它们是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为______。(假设根结点在第1层)A)3B)4C)6D)7

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的______存储结构。

算法的空间复杂度是指

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

房劳过度，易损伤的脏腑是()

病理性Q波见于哪些疾病

患者，女，30岁，病毒性感冒，护士对其进行健康指导，下列不正确的是

五行中具有“曲直”特性的是木。()

关于安全生产地方性法规的法律效力，下列说法中，正确的是()。

证券组合管理的意义在于采用适当的方法选择多种证券作为投资对象，以达到在保证预定收益的前提下使投资风险最小或在控制风险的前提下使投资收益最大化的目标。()

银行本票的提示付款期限最长不得超过()。

直观行动思维活动的典型方式是()。

()是教育立法程序的最后一个环节，也是必须经过的一个环节。

Oneofthebestwaysforpeopletokeepfitisto________healthyeatinghabits.