首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 _______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 _______。
admin
2009-03-15
76
问题
已知二叉树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/sB7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台主机上用浏览器无法访问到域名www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
网桥转发数据的依据是()。
请根据下图所示网络结构回答下列问题。如果该网络内服务器群的IP地址为192.168.33.1-192.168.33.25,并且采用一种设备能够对服务器提供如下保护措施:发送到服务器群的数据包将被进行过滤检测,如果检测到恶意数据包时,系统发出警报并阻断
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
多核处理器芯片已经达到ITFLOPS的浮点运算速度。它的速度是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
从关系模式中指定若干个属性组成新的关系的运算称为______。
在一棵二叉树上第5层的结点数最多是( )。
随机试题
脾胃伤于寒湿,症见脘腹胀满疼痛,不思饮食,四肢倦怠者,治宜选用
铸造全冠预备时,颈部肩台及轴壁正常聚合角要求
下列有关工会的说法正确的是:()
下列灯光中,所有灯光的颜色为同一颜色的是()。
在分析KDJ指标时,若K上穿D,则下列说法正确的是( )。
联产品的联合成本在分离点后,可按一定分配方法在各联产品之间进行分配,分配方法包括()。
社会工作研究的根本目的是()。
玉不琢:不成器下列选项中与这组词在逻辑关系上最为贴近、相近或匹配的是()。
没有一个人喜欢每一个人,张三喜欢刘梅,刘梅喜欢每一个喜欢张三的人。如果以上陈述为真,则下列哪项不可能为真?
A(11)physician,whowaslyingonhisdeathbed,wassurroundedbyseveralfellowphysicians,whowereweepingathisloss.
最新回复
(
0
)