首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是,dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是,dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
admin
2010-03-30
27
问题
已知二叉树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://jikaoti.com/ti/9gg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在深度为7的满二叉树中,叶子结点的个数为()。
下列关于链式存储的叙述中错误的是()。
结构化程序设计的3种基本逻辑结构是顺序、【】和循环。
下列程序的运行结果是 publicclasstest{ privateString[]data={“10”,“10.5”}; publicvoidfun(){ doubles=0; for(inti=0;i
对如下二叉树进行后序遍历的结果为( )。
复选框通过【】来监听ItemEvent事件。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
计算机算法是指解决问题的有限运算序列,它具备______和足够的信息。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
随机试题
《本草经》谓“安五脏,和心志,令人欢乐无忧”的药物是
解救硫酸镁急性中毒时,可静脉注射
腭裂患儿的正畸治疗是在
国务院《关于投资体制改革的决定》中规定,国家对非政府投资建设的项目,分别实行()。
真空预压法是在加固区打设竖向排水通道后,其上覆膜形成密闭状态,抽去水和空气而产生真空,将大气压力作为预压荷载的方法,它通过(),达到提高地基有效应力,从而加速地基固结的目的。
报表管理模块中报表数据来源有()。
操纵市场的行为方式之一是合谋,它是指交易双方同时委托同一经纪商在证券交易所相互申报买进卖出,但其间并无证券或款项的交割行为。()
信息流是仓库作业的最基本的运动过程。()
下列叙述中错误的是()
Theoldladyisvery______theParty’sconsideration.
最新回复
(
0
)