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

admin2010-05-22 29

问题已知二叉树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的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下面程序代码：PrivateSubCommand1_Click()DimkAsIntegerFork=1To3Callfun(k)NextkFork=1To3

设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsInteger…EndFunction若已有变量声明：Dimx(5)AsIntege

下面关于菜单的叙述中正确的是

在标准模块中，将a定义为全局整型变量的语句是()。

设A、B、c是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是()。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

在E盘当前目录文件夹下建立一个名为“Student。txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(

算法空间复杂度的度量方法是

设x=011050，则x=x&01252的值是()。

设f(x)是二次多项式，已知f(1)=1，f(一1)=9，f(2)=一3，求出f(3)．

A.气球样变B.假小叶形成C.槟榔肝D.肝脏体积增大，表面呈黄绿色E.肝内单一巨大肿块，周围有卫星结节肝炎肝硬化常见

A．尿血，血淋B．便血，痔血C．吐血，咯血D．崩漏，下血E．外伤出血艾叶善治

下列关于财产清查结果会计处理的表述中，错误的有()。(2013年)

Mark’sWarehouseClearanceStoreishavingasalewithsavingsofupto40percentoffonallclothingthisweekend______celebra

教师张某对学校给予的处分不服，依据相关法律，他可以采取的法律救济途径是()。(2012年下半年中学真题)

我国制定的旨在使高科技成果商品化和产业化的计划是（）。

差别定价：指企业根据市场的不同、顾客的不同而对企业生产的同一种产品采取不同的定价销售。下列不属于差别定价的是()。

市场准人监管的作用不包括()。

(2013年真题)甲以房屋作抵押向乙借款，并办理了抵押登记。后甲未按期归还借款，且未与乙就如何实现抵押权达成协议。根据我国物权法规定()。

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

二级C语言

NCRE全国计算机二级

有下面程序代码：PrivateSubCommand1_Click()DimkAsIntegerFork=1To3Callfun(k)NextkFork=1To3

设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsInteger…EndFunction若已有变量声明：Dimx(5)AsIntege

下面关于菜单的叙述中正确的是

在标准模块中，将a定义为全局整型变量的语句是()。

设A、B、c是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是()。

在软件开发中，需求分析阶段可以使用的工具是( )。

在E盘当前目录文件夹下建立一个名为“Student。txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(

算法空间复杂度的度量方法是

设x=011050，则x=x&01252的值是()。

设f(x)是二次多项式，已知f(1)=1，f(一1)=9，f(2)=一3，求出f(3)．

A.气球样变B.假小叶形成C.槟榔肝D.肝脏体积增大，表面呈黄绿色E.肝内单一巨大肿块，周围有卫星结节肝炎肝硬化常见

A．尿血，血淋B．便血，痔血C．吐血，咯血D．崩漏，下血E．外伤出血艾叶善治

下列关于财产清查结果会计处理的表述中，错误的有()。(2013年)

Mark’sWarehouseClearanceStoreishavingasalewithsavingsofupto40percentoffonallclothingthisweekend______celebra

教师张某对学校给予的处分不服，依据相关法律，他可以采取的法律救济途径是()。(2012年下半年中学真题)

我国制定的旨在使高科技成果商品化和产业化的计划是（）。

差别定价：指企业根据市场的不同、顾客的不同而对企业生产的同一种产品采取不同的定价销售。下列不属于差别定价的是()。

市场准人监管的作用不包括()。

(2013年真题)甲以房屋作抵押向乙借款，并办理了抵押登记。后甲未按期归还借款，且未与乙就如何实现抵押权达成协议。根据我国物权法规定()。

在软件开发中，需求分析阶段可以使用的工具是(　　)。