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

admin2010-09-05 66

问题已知二叉树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/fdWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimiAsInteger,jAsIntegerFori=1To3Forj=

设a=10，b=4，c=5，d=7，表达式a>bAndNotc

设a＝4，b＝5，c＝6，执行语句Printa

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

窗体的左右两端各有1条直线，名称分别为Linel、Line2；名称为Shape1的圆靠在左边的Linel直线上(见图)；另有1个名称为Timer1的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停

数据管理技：术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

设变量x的值是845，则下面语句的输出是Printx\100+(xMod100)\10+xMod10

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

下列关于算法的时间复杂度陈述正确的是

某省甲市A县公安局和乙市B县公安局对一起治安违法行为的行政处罚管辖权发生争议，应如何处理？

Technicalschoolspreparetheirstudentsfortheapplicationofpracticalskillstheylearninclass______theirwork.

凡是酸中毒血浆pH值均小于7．36，凡是碱中毒血浆pH值均大于7．44。

架梁前，应检查桥头填土和线路质量，确定压道加固办法和有关事项。架桥机组装后的走行地段线路必须()。

(　　)是指从事避税活动的纳税人通过对现行税法的了解甚至研究，找出其中的漏洞，加以巧妙安排。

个体工商户业主王某聘请工人李某从事食品加工，在按“个体工商户的生产、经营所得”项目计算王某应缴纳的个人所得税时，下列各项可以扣除的有()。

5，11，17，23，29，()。

Duringthepastgeneration,theAmericanmiddle-classfamilythatoncecouldcountonhardworkandfairplaytokeepitselffin

下面关于随机存取存储器(RAM)的叙述中，正确的是()。

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimiAsInteger,jAsIntegerFori=1To3Forj=

设a=10，b=4，c=5，d=7，表达式a>bAndNotc

设a＝4，b＝5，c＝6，执行语句Printa

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

窗体的左右两端各有1条直线，名称分别为Linel、Line2；名称为Shape1的圆靠在左边的Linel直线上(见图)；另有1个名称为Timer1的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停

数据管理技：术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

设变量x的值是845，则下面语句的输出是Printx\100+(xMod100)\10+xMod10

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

下列关于算法的时间复杂度陈述正确的是

某省甲市A县公安局和乙市B县公安局对一起治安违法行为的行政处罚管辖权发生争议，应如何处理？

Technicalschoolspreparetheirstudentsfortheapplicationofpracticalskillstheylearninclass______theirwork.

凡是酸中毒血浆pH值均小于7．36，凡是碱中毒血浆pH值均大于7．44。

架梁前，应检查桥头填土和线路质量，确定压道加固办法和有关事项。架桥机组装后的走行地段线路必须()。

( )是指从事避税活动的纳税人通过对现行税法的了解甚至研究，找出其中的漏洞，加以巧妙安排。

个体工商户业主王某聘请工人李某从事食品加工，在按“个体工商户的生产、经营所得”项目计算王某应缴纳的个人所得税时，下列各项可以扣除的有()。

5，11，17，23，29，()。

Duringthepastgeneration,theAmericanmiddle-classfamilythatoncecouldcountonhardworkandfairplaytokeepitselffin

下面关于随机存取存储器(RAM)的叙述中，正确的是()。

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

(　　)是指从事避税活动的纳税人通过对现行税法的了解甚至研究，找出其中的漏洞，加以巧妙安排。