首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
admin
2013-03-30
34
问题
已知二叉树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/cOup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据的逻辑结构有线性结构和【】两大类。
在面向对象方法中,实现信息隐蔽是依靠()。
“特殊效果”属性值用于设定控件的显示特效,下列属于“特殊效果”属性值的是①“平面”②“颜色”③“凸起”④“蚀刻”⑤“透明”⑥“阴影”⑦“凹陷”⑧“凿痕”⑨“倾斜”
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommandl1_Click()Dimarray1(10,
需求分析阶段的工作,可以分成以下四个方面:【】、分析与综合、编写需求规格说明书和评审。
二维表由行和列组成,每一列都有一个属性名被称为______。
一个学生关系模式为(学号,姓名,班级号,…),其中学号为关键字;一个班级关系模式为(班级号,专业,教室,…),其中班级号为关键字。则学生关系模式中的外关键字为【】。
“AOrB”准则表达式表示的意思是
下图所示的二叉树的先序遍历序列是【】。
特殊运算符ln的含义是______。
随机试题
炎症的病因中,下列哪项是错误的
下列不属于隧道监控量测选测项目的是()。
已知某笔贷款年利率为12%,按季度计息,则该笔贷款的实际年利率是()。
FDIC《施工合同条件》中,业主支付预付款是为了帮助承包商解决( )时的资金短缺,从未来的工程款中提前支付的一笔款项。
督察长的职责包括()。
某企业非流动资产为1600万元,永久性流动资产为400万元,波动性流动资产为400万元。已知长期负债、自发性流动负债和权益资本可提供的资金为1800万元,则该企业采取的融资策略是()。
小莉智力发育正常,但因车祸造成腿部残疾,今年年满六周岁,她可以进入()接受义务教育。
(江西2010—53)从一楼走到五楼,爬完一层休息30秒,一共要210秒,那么从一楼走到七楼,需要多少秒?()
IntegratingAllCommunications1.Haveyoueverfeltfrustratedwhenyouhavetocontactyourfriends,butcannotreachtheme
A、Whatyouareinterestedin.B、Themostimportantnews.C、Amenuofpoliticalstories.D、Localandinternationalnews.A短文中提到下世
最新回复
(
0
)