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

admin2010-09-11 70

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

下列哪个修饰符可以使在一个类中定义的成员变量只能被同一包中的类访问?

在Java程序中，通过类的定义只能实现单重继承，但通过【】的定义可以实现多重继承关系。

阅读下面的程序：publicclassPerson{intarr[]=Hewint[10]；publicstaticvoidmain(Stringargs[]){

Swing构件必须添加到Swing顶层容器相关的

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

队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是______。

实体完整性约束要求关系数据库中元组的______属性值不能为空。

表达式(10*49.3)的类型是______型。

简述系统测试的内容。

关于心肌传导性的描述中，错误的是

下列哪项对吸入性损伤的诊断价值不大

某男，28岁，喘逆上气，息粗鼻煽，咳而不爽，痰吐稠粘，形寒身热，身痛无汗，口渴，苔薄白或黄，质红，脉浮数。治疗方剂宜首选

下列疾病触诊语颤消失的是()

在绝热层施工中，用平板材料加工异型预制块时，切割面应平整，长、宽误差不大于(　　)。

根据《人民币银行结算账户管理办法》的规定，存款人申请开立临时存款账户，应向银行出具下列证明文件中的()。

免疫、神经、内分泌系统是动物和人体内的三大调节系统。()

()在洛杉矶创办了美国第一所正规化的舞蹈学校。

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

二级VB

NCRE全国计算机二级

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

下列哪个修饰符可以使在一个类中定义的成员变量只能被同一包中的类访问?

在Java程序中，通过类的定义只能实现单重继承，但通过【】的定义可以实现多重继承关系。

阅读下面的程序：publicclassPerson{intarr[]=Hewint[10]；publicstaticvoidmain(Stringargs[]){

Swing构件必须添加到Swing顶层容器相关的

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

队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是______。

实体完整性约束要求关系数据库中元组的______属性值不能为空。

表达式(10*49.3)的类型是______型。

简述系统测试的内容。

关于心肌传导性的描述中，错误的是

下列哪项对吸入性损伤的诊断价值不大

某男，28岁，喘逆上气，息粗鼻煽，咳而不爽，痰吐稠粘，形寒身热，身痛无汗，口渴，苔薄白或黄，质红，脉浮数。治疗方剂宜首选

下列疾病触诊语颤消失的是()

在绝热层施工中，用平板材料加工异型预制块时，切割面应平整，长、宽误差不大于( )。

根据《人民币银行结算账户管理办法》的规定，存款人申请开立临时存款账户，应向银行出具下列证明文件中的()。

免疫、神经、内分泌系统是动物和人体内的三大调节系统。()

()在洛杉矶创办了美国第一所正规化的舞蹈学校。

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

在绝热层施工中，用平板材料加工异型预制块时，切割面应平整，长、宽误差不大于(　　)。