首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2013-02-01
38
问题
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
1
解析
由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二叉树BT的后序遍历序列为dabec,故BT的根结点为c(后序遍历序列的最后一个结点为树的根结点):而BT的中序遍历序列是debac,即遍历序列中最后一个结点为根结点,说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT左子树的后序遍历序列和中序遍历序列分别为dabe和deba,因此 BT左子树的根结点是e。再由中序遍历序列可知其左子树为d,右子树为ba。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/FRsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有仓库数据库ck3,包括如下所示两个表文件:ck(仓库号C(4),城市C(8),面积N(4))zg(仓库号C(4),职工号C(4),工资N(4))设计一个名为zg3的菜单,菜单中有两个菜单项“统计”和“退出”。
在数据库设计器中设计表之间的联系时,要在父表中建立【】,在子表中建立【】。
下列对调试器的叙述中,正确的是
在考生文件夹下有工资数据库wage3,包括数据库表文件:zg(仓库号C(4),职工号C(4),工资N(4))。设计一个名为tj的菜单,菜单中有两个菜单项“统计”和“退出”。程序运行时,单击“统计”菜单项应完成下列操作;检索出工资小于或等于本仓库职工
下列关于查询和视图的说法中,错误的是
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
在深度为5的满二叉树中,叶子结点的个数为______。
在一棵二叉树上第6层的结点个数最多是【】个。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是【】。
随机试题
A、Hewasshotdead.B、Hewasarrestedonthespot.C、Hewaschargedwithmurder.D、Hefledtwohourslater.A新闻中提到,两小时后,突尼斯安全部队将
买受人因欠出卖人货款而以签发支票的方式清偿债务属于()
切开法重睑术术后并发两眼睑皱襞的宽度不等,最关键的原因是
女性,停经90天,近日阴道有少量不规则出血,小腹隐痛。妇检:子宫达脐,未能及胎体,B型超声子宫腔内为落雪状图像。则应考虑为
输往( )的木质包装货物,应在盛装货物前报检木质包装,检验检疫机构出具熏蒸/消毒证书。
助理理财规划师告诉客户在教育资金的各项来源中,属于无偿资助的是()。
一般资料:求助者,女性,20岁,大学二年级学生,因为情绪问题,心情一直不好前来咨询。以下是心理咨询师与求助者的一段咨询对话:心理咨询师:你总是说自己自卑感很强,你能告诉我什么事情让你自卑吗?求助者:我的父母都是工人,文化水平只有初中
设连续型随机变量X的密度函数为已知P{X>1}=7/8,求常数θ和EX.
如果臭氧在空气中的数量达到一定浓度之后,就会对人体造成严重的伤害。当人吸入臭氧的时候,臭氧就会因为其强氧化作用而使呼吸道产生烧灼感。造成呼吸系统充血或发炎,儿童、老人和患有呼吸道疾病的人受到臭氧的伤害尤为严重。据专家统计,在欧洲臭氧污染导致欧洲人的死亡率增
在信息化工程进度计划的执行过程中,缩短某些工作的持续时间是调整建设工程进度计划的有效方法之一。这些被压缩的工作应该是关键线路和超过计划工期的非关键线路上_______的工作。
最新回复
(
0
)