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

admin2010-09-11 39

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

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

在J2SE1.4中，文件通道类FileChannel所属的包是(　　)。

能够实现自动共享类、子类和对象中的方法和数据需要通过(　　)。

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

下列选项中，属于JVM执行过程中的特点的一项是(　　)。

下面关于Java代码安全的说法不正确的是(　　)。

设A为已定义的类名，以下声明类A的对象a的语句中正确的是(　　)。

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

确定一个控件在窗体上的位置的属性是

Thenewstory______(original)inParis.

试述资本主义制度在欧美主要国家的确立及西方列强殖民扩张对中国的威胁。

患者，女，60岁。有高血压病病史，与人争吵后出现头痛、呕吐、右侧肢体无力。5小时后嗜睡。血压200/110mmHg，MRI示左侧内囊有T1加权和T2加权均呈高信号异常区，诊断为脑出血。对此患者—般不用的治疗是()

而部疖痈易发生全身并发症的原因。除外

A，陶弘景B，赵学敏C，李时珍D，唐慎微E，苏敬《本草纲目拾遗》的作者是（）

A.润燥通便，解毒生肌B.发散表寒，温中止呕C.引药上行，活血通络D.强筋健骨，软坚散结E.引药入肝，散瘀止痛不同液体辅料的炮制作用不同，其中，麻油作为炮制辅料，其作用是

紫外光谱法用于药物鉴别的方法有

装置水表的地方气温应在()以上。

有三个相互独立的投资方案：甲、乙、丙。所有方案寿命为10年，残值为0，基准收益率为10％，可利用资本18万元，项目有关数据如下表所示，(P／A，10％，10)=6．145。则最优方案组合为()。

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

二级VB

NCRE全国计算机二级

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

在J2SE1.4中，文件通道类FileChannel所属的包是( )。

能够实现自动共享类、子类和对象中的方法和数据需要通过( )。

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

下列选项中，属于JVM执行过程中的特点的一项是( )。

下面关于Java代码安全的说法不正确的是( )。

设A为已定义的类名，以下声明类A的对象a的语句中正确的是( )。

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

确定一个控件在窗体上的位置的属性是

Thenewstory______(original)inParis.

试述资本主义制度在欧美主要国家的确立及西方列强殖民扩张对中国的威胁。

患者，女，60岁。有高血压病病史，与人争吵后出现头痛、呕吐、右侧肢体无力。5小时后嗜睡。血压200/110mmHg，MRI示左侧内囊有T1加权和T2加权均呈高信号异常区，诊断为脑出血。对此患者—般不用的治疗是()

而部疖痈易发生全身并发症的原因。除外

A，陶弘景B，赵学敏C，李时珍D，唐慎微E，苏敬《本草纲目拾遗》的作者是（）

A.润燥通便，解毒生肌B.发散表寒，温中止呕C.引药上行，活血通络D.强筋健骨，软坚散结E.引药入肝，散瘀止痛不同液体辅料的炮制作用不同，其中，麻油作为炮制辅料，其作用是

紫外光谱法用于药物鉴别的方法有

装置水表的地方气温应在()以上。

有三个相互独立的投资方案：甲、乙、丙。所有方案寿命为10年，残值为0，基准收益率为10％，可利用资本18万元，项目有关数据如下表所示，(P／A，10％，10)=6．145。则最优方案组合为()。

在J2SE1.4中，文件通道类FileChannel所属的包是(　　)。

能够实现自动共享类、子类和对象中的方法和数据需要通过(　　)。

下列选项中，属于JVM执行过程中的特点的一项是(　　)。

下面关于Java代码安全的说法不正确的是(　　)。

设A为已定义的类名，以下声明类A的对象a的语句中正确的是(　　)。