首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
admin
2009-03-15
31
问题
已知二叉树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的中序遍历序列可知其左子树为乙因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/VW1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为()。
下列说法正确的是
在操作系统中,被称作轻型进程的是【】。
以下特点中不属于线性表的顺序存储结构的是()。
在Java中,将程序里出现的对象保存在外存中,称为【】。
若所用变量都已正确定义,则在以下选项中,非法的表达式是()
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【】,否则结点i没有右兄弟。
一棵含18个结点的二叉树的高度至少为()。
以下特点不属于算法的基本特征的是()。
随机试题
适用于结构件在现场或工地进行装配的是()装配法。
根据GB50236《给水排水管道工程施工及验收规范》规定,将不同壁厚的管节对口时,管壁厚度相差不宜大于()。
急性房颤应用药物治疗的目标为安静时心率保持在60~80/min。
针对I期梅毒患者,检查梅毒螺旋体的最适标本是
A.髋关节B.膝关节C.跗关节D.系关节E.冠关节使役公牛,运动中左后肢突然向后伸直,不能弯曲,蹄尖被迫曳地,触诊髌骨位于股骨内侧滑车嵴的顶端,内侧直韧带高度紧张。但有时运动又能自然恢复正常姿势,该跛行的动物患肢最可能脱位的关节
医疗保健机构提供孕产期保健服务的时间范围是从准备妊娠开始至产后
A.10年、10年B.10年、20年C.7年、10年D.7年、7年对特定疾病有特殊疗效的中药品种,申请中药保护品种的保护期限和延长的保护期限分别为
[2009年,第51题]若某点按s=8-2t2(s以米计,t以秒计)的规律运动,则t=3s时点经过的路程为()。
TheTruthabouttheEnvironmentA)Formanyenvironmentalists,theworldseemstobegettingworse.Theyhavedevelopedahit-lis
Theterme-commercereferstoallcommercialtransactionsconductedovertheInternet,includingtransactionsbyconsumersandb
最新回复
(
0
)