首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 _______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 _______。
admin
2009-01-15
75
问题
已知二叉树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://www.kaotiyun.com/show/Rp2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请完成下列Java程序：建一个数组中的整数按依序重新存放，如果原来的次序为1，2，3，则改为3，2，1。数组大小为10，直接初始化方法进行初始化，注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。程序运行结果如
给出下列有关List的表达式，则哪个选项的叙述是对的?List1=newList(6，true)；
在深度为5的满二叉树中，叶子结点的个数为
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是
下列有关继承的说法不正确的是
关于Java中的沙箱模型下列说法中正确的是
下列说法中，错误的是()。
单个用户使用的数据视图的描述称为
为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是
随机试题
干茶外形评语中的“蜻蜓头”一般是形容哪种茶类的
A．基础代谢B．食物热效应C．生长发育D．体力活动E．消化吸收食物的特殊动力作用是()
王某为某普通高校应届毕业生，23岁，尚未就业。根据《宪法》和法律的规定，关于王某的权利义务，下列哪一选项是正确的?(2014年试卷一第24题)
反接制动是将交流电动机的电源相序反接产生制动转矩的一种电制动方式，下述哪种情况不宜采用反接制动?()
关于矿井测量的近井网的性质，说法正确的是()。
某企业2010年1月1日向银行借款10万元，期限6个月，年利率9%，每月末计提利息。按银行规定一般于每季度末收取短期借款利息，2010年3月份企业对短期借款利息应作的会计处理为()。
某进出口公司2019年3月8日进口一批货物，海关于当日填发缴款书，该纳税人一直没有纳税。海关从()起可对其实施强制扣缴措施。
下列诗句与描写的景点对应正确的是：
四大名旦是指()。
InanarticlesomeChinesescholarsaredescribedasbeing"tantalizedbythemysteriousdragonbonehieroglyphics."Tantalized
最新回复
(
0
)
