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

admin2010-09-11 54

问题已知二叉树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://www.kaotiyun.com/show/wCmp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列代码的执行结果是publicclassTest{publicintaMethod(){staticinti=0；i++；System.out.println(i)；}p

假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

部分定制串行化的方法是(　　)。

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

下面程序段的输出结果是______。classTest{publicstaticvoidmain(Stringargs[]){MyThreadt=newMyThread(

下面描述中，符合结构化程序设计风格的是(　　)。

若变量a是String类型的变量，那么表达式(a+A)的类型是______。A)charB)StringC)intD)long

某二叉树有5个度为2的结点及3个度为1的结点，则该二叉树中共有______个结点。

switch语句中表达式(expression)的值不允许用的类型是

在面向对象方法中，类之间共享属性和操作的机制称为【】。

行政发展的外部阻力是指阻止行政发展的各种外在因素的总和，这些外部阻力有()

心火移热于小肠的主要表现是()

幂级数+…(一1

根据行政强制法律制度的规定，除法律、行政法规另有规定外，查封、扣押的期限不得超过()；情况复杂的，经行政机关负责人批准可以延长，但延长期限不得超过()。

建设项目，当i1=12％时，净现值为450万元；当i2=15％时，净现值为－200万元，平均资金成本率为13．2％，基准收益率为10％，则该项目()。

下列各项中，不应作为投资性房地产核算的是()。

汇总记账凭证账务处理程序和科目汇总表账务处理程序都适用于经济业务较多的单位。()

一般情况下，盲人的听觉、触觉、嗅觉都会比正常人发达很多。这一现象属于感觉特性中的()。

利用电子邮件进行交流的局限在于()

某地盛行“赌石”活动，李某在此活动中花了4000元购买了原石，切开后发现是近百万元的极品玉石，商家深觉不公，要求李某退还该玉石或补交差价。下列说法正确的是()。

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

二级VB

NCRE全国计算机二级

下列代码的执行结果是publicclassTest{publicintaMethod(){staticinti=0；i++；System.out.println(i)；}p

假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

部分定制串行化的方法是( )。

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

下面程序段的输出结果是______。classTest{publicstaticvoidmain(Stringargs[]){MyThreadt=newMyThread(

下面描述中，符合结构化程序设计风格的是( )。

若变量a是String类型的变量，那么表达式(a+A)的类型是______。A)charB)StringC)intD)long

某二叉树有5个度为2的结点及3个度为1的结点，则该二叉树中共有______个结点。

switch语句中表达式(expression)的值不允许用的类型是

在面向对象方法中，类之间共享属性和操作的机制称为【】。

行政发展的外部阻力是指阻止行政发展的各种外在因素的总和，这些外部阻力有()

心火移热于小肠的主要表现是()

幂级数+…(一1

根据行政强制法律制度的规定，除法律、行政法规另有规定外，查封、扣押的期限不得超过()；情况复杂的，经行政机关负责人批准可以延长，但延长期限不得超过()。

建设项目，当i1=12％时，净现值为450万元；当i2=15％时，净现值为－200万元，平均资金成本率为13．2％，基准收益率为10％，则该项目()。

下列各项中，不应作为投资性房地产核算的是()。

汇总记账凭证账务处理程序和科目汇总表账务处理程序都适用于经济业务较多的单位。()

一般情况下，盲人的听觉、触觉、嗅觉都会比正常人发达很多。这一现象属于感觉特性中的()。

利用电子邮件进行交流的局限在于()

某地盛行“赌石”活动，李某在此活动中花了4000元购买了原石，切开后发现是近百万元的极品玉石，商家深觉不公，要求李某退还该玉石或补交差价。下列说法正确的是()。

部分定制串行化的方法是(　　)。

下面描述中，符合结构化程序设计风格的是(　　)。