首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
admin
2013-05-15
11
问题
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
1
解析
二叉树BT的后序遍历序列为dabec,故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点):而BT的中序i直历序列是debac,即遍历序列中最后一个结点为根结点,说明BT的右子树为空,由BT的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的):故LST的根结点是e,在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/Vnop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
表文件和索引文件都已打开,为确保记录指针定位在第一条记录上,可使用命令
下列关于索引文件的叙述中,说法正确的是
在面向对象方法中,信息隐蔽是通过对象的【】性来实现的。
下列关于队列的叙述中正确的是______。
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
若按功能划分,软件测试的方法通常分为【】测试方法和黑盒测试方法。
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的【】存储结构。
算法的有穷性是指()。
在一棵二叉树中,度为0的结点的个数为n0,度为2的结点的个数为n2,则有n0=【】。
软件工程包括软件开发技术和软件工程管理。下面属于软件工程管理内容的是______。
随机试题
满意度数据分析通常包括
思维的最基本过程是【】
对某些商品的进口数量或金额规定一个最高上限,超过该上限则不允许进口的措施是()。
下列有关刑事诉讼中的独任审判的说法不符合刑事诉讼法相关规定的是:
下列哪些票据行为无效?()
下列关于共同延误的处理,正确的是()。
企业实现的净利润应按照有关规定进行分配,其分配顺序正确的是( )。
某企业2010年至2014年的产销量和资金需要量见下表所示,若2015年的预计产销量为7.8万吨,试建立资金的回归直线方程,并预测2015年的资金需要量。
以下关于中国政党制度的表述不正确的是()。
王某因不服区公安分局行政拘留10天的处罚申请复议,市公安局认为处罚过轻,遂改为行政拘留15天的处罚,王某以市公安局为被告提起行政诉讼。对王某的诉讼请求,法院应当如何处理?()
最新回复
(
0
)