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

admin2010-03-30 54

问题已知二叉树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的根结点是。，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为ce．Aba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

对于算法的每一步，指令必须是可执行的。算法的()要求算法在有限步骤之后能够达到预期的目的。

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

请在下划线处填入代码，使程序能够正确运行。　　importjava.awt.;　　importjava.applet.;　　publicclassSayHiextendsApplet{　　publicvoid【】(Grap

要向Applet传递参数，应该在下列drawing.html文件的下划线处填入的选项是　　……　　　　　　……

下列叙述中正确的是

若有如下程序：publicclassTest{publicstaticvoidmain(String[]args){intx＝20；if(x＞10)System.out.print(x-=5)；if(x＞5)Syste

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。

下列叙述中错误的是(　　)。

对下列二叉树进行前序遍历的结果为(　　)。

在匹配器(Matcher)类中，用于寻找下一个模式匹配串的方法是______。

甲17岁时抢劫他人财物，3年后案发，被公安机关立案侦查。同时被立案侦查的还有甲的朋友乙。经查，乙并未参与抢劫，因而乙的案件部分被撤销。关于此案的辩护，下列哪些说法是正确的?()

MosteconomiesintheUSseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormalwhichdoes

下列各项中哪一项不是丸剂的特点

决定可摘局部义齿基托蜡型的伸展范围，与下列哪项无关

患者孙某在某市人民医院就医，与院方发生医疗事故争议。市医学会组织鉴定并出具医疗事故技术鉴定书的时限应当是自接到当事人提交的有关医疗事故技术鉴定的材料、书面陈述及答辩之日起

有关电信局所的规模说法正确的是()

加强传输网络层次的划分有益于日常的维护及管理。()

什么是存款保险制度?简述存款保险制度的功能与存在的问题。[辽宁大学2014研；华中科技大学2014研]

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

二级VB

NCRE全国计算机二级

对于算法的每一步，指令必须是可执行的。算法的()要求算法在有限步骤之后能够达到预期的目的。

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

请在下划线处填入代码，使程序能够正确运行。 importjava.awt.*; importjava.applet.*; publicclassSayHiextendsApplet{ publicvoid【】(Grap

要向Applet传递参数，应该在下列drawing.html文件的下划线处填入的选项是 …… ……

下列叙述中正确的是

若有如下程序：publicclassTest{publicstaticvoidmain(String[]args){intx＝20；if(x＞10)System.out.print(x-=5)；if(x＞5)Syste

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。

下列叙述中错误的是( )。

对下列二叉树进行前序遍历的结果为( )。

在匹配器(Matcher)类中，用于寻找下一个模式匹配串的方法是______。

甲17岁时抢劫他人财物，3年后案发，被公安机关立案侦查。同时被立案侦查的还有甲的朋友乙。经查，乙并未参与抢劫，因而乙的案件部分被撤销。关于此案的辩护，下列哪些说法是正确的?()

MosteconomiesintheUSseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormalwhichdoes

下列各项中哪一项不是丸剂的特点

决定可摘局部义齿基托蜡型的伸展范围，与下列哪项无关

患者孙某在某市人民医院就医，与院方发生医疗事故争议。市医学会组织鉴定并出具医疗事故技术鉴定书的时限应当是自接到当事人提交的有关医疗事故技术鉴定的材料、书面陈述及答辩之日起

有关电信局所的规模说法正确的是()

加强传输网络层次的划分有益于日常的维护及管理。()

什么是存款保险制度?简述存款保险制度的功能与存在的问题。[辽宁大学2014研；华中科技大学2014研]

请在下划线处填入代码，使程序能够正确运行。　　importjava.awt.;　　importjava.applet.;　　publicclassSayHiextendsApplet{　　publicvoid【】(Grap

要向Applet传递参数，应该在下列drawing.html文件的下划线处填入的选项是　　……　　　　　　……

下列叙述中错误的是(　　)。

对下列二叉树进行前序遍历的结果为(　　)。