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

admin2009-03-15 56

问题已知二叉树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全国计算机二级

软件工程概念的出现源自【】。

给出下列代码段：inti=3,j;outer:while(i＞0){j=3;inner:while(j＞0){if(j＜=2)break

用HTML文件显示Applet时，下面哪些属性是必不可少的?()

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

当方法有返回值时，必须在该方法体内使用【】语句。

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

设x=1，y=2和z=3，则表达式y+=z--/++x的值是

所有在函数中定义的变量，连同形式参数，都属于()。

以下特点不属于算法的基本特征的是()。

算法的空间复杂度是指()。

肺泡管()

在社会主义市场经济条件下，加强医学伦理学教育的意义，不包括

预防地方性氟中毒的根本性措施是

新生儿雪口病的发生率是

在等直梁平面弯曲的挠曲线上，曲率最大值发生在下面哪项的截面上?()

关于上网发行资金申购流程，下列说法中，不正确的是()．

2014年7月1日，A市人民法院依法受理了甲公司的破产清算申请，人民法院依法召集了第一次债权人会议。根据我国破产法律制度的规定，以后的债权人会议在人民法院认为必要时召开，或者下列()向债权人会议主席提议时召开。

4，7，11，18，29，()。

Inthe2006filmversionofTheDevilWearsPrada,MirandaPriestly,playedbyMerylStreep,scoldherunattractiveassistantfo

A、Introducethewomantohisfriends.B、Getfamiliarwiththeuniversitycampus.C、Gotothetenniscourtsforanappointment.D