首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 _______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 _______。
admin
2009-01-15
50
问题
已知二叉树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的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/Rp2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指
下列Aplication程序实现：从1到100的整数分别对35求余数，并根据不同余数(0，1，2，3时分别输出“余0”，“余1，”“余2”，“余3”，其他输出“其他”)输出相应信息。请将程序补充完整。publicclasstest18_2{
下列哪个选项不能提高程序的性能?
给出下列的程序代码片段，m为哪个值时将会输出default?switch(m){case0：System.out.println("case0")；case1：System.out.println("case1")；brea
在深度为5的满二叉树中，叶子结点的个数为
编程语言大致分为面向机器，面向过程和面向对象3种结构，Java语言是面向【】的一种网络编程语言。
下面是一个Applet程序，其功能是用一组坐标点绘制一个多边形，并通过沿坐标的垂直方向移动，把它移到窗口的下半部分，然后填充它。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。源程序文件
软件工程包括3个要素，分别为方法、工具和【】。
为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是
按运算符操作数的数目划分，运算符?：的类型是
随机试题
计划按其性质可划分为()
患者，缺失，上颌前突，可摘局部义齿修复，排牙时，下列哪项是正确的
确诊慢性胃炎的主要依据是
债权发生的主要原因包括()
通过对蝙蝠超声波的仿效，制造出雷达，这属于()。
对互联网企业来讲，从用户那里收集到的信息主要包括消费习惯、行为特征、个人数据等。企业可以通过收集这些信息去开展大数据分析，进一步挖掘用户的潜在消费能力和更_______的价值，从而为用户提供更具_______的服务。依次填入划横线部分最恰当的一项是：
Ifyouhaven’theardorseenanythingaboutRoadRageinthelastfewmonths,you’veprobablybeenavoidingthemedia.Therehav
在Excel中，当前正编辑一个新建文件“Bookl”，当执行“文件”菜单中的“保存”命令后，则(67)。
WhenFrankDaletookoveraspublisherofLosAngelesHerrald-Examiner,theorganizationhadjustendedaten-yearstrike.There
Hismessageperplexedhismindtothatdegreethathewasfain,severaltimes,totakeoffhishattoscratchhishead.Excepto
最新回复
(
0
)
