首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 _______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 _______。
admin
2009-01-15
53
问题
已知二叉树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/Rp2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面是一个Applet程序，其功能是建立两个文本区域，一个为编辑区，一个为只读区；建立两个按钮，一个实现将编辑区中被鼠标选定的文本内容复制到只读区中，一个实现将只读区的全部文本内容清空。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。
【】是Java程序的并发机制，它能同步共享数据，处理不同事件。
传递给实现了java.awt.event.MouseMotionListener接口的类中mouseDragged()方法的事件对象是【】类。
在编执行java程序的过程中需要用到一些工具，SUN公司为我们提供了一套JDK工具，它主要包括：javac.exe、javaexe、_________、javap.exe、jbd.exe。
结构化设计方法(SD)与结构化分析方法(SA)一样，遵循()模型，采用逐步求精技术，SD方法通常与SA相联，即依据数据流图设计程序的结构。
下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?
下列基本命令中，属于类文件分解器命令的是
算法的时间复杂度是指
在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述，这通常称为______。
树是结点的集合，它的根结点数目是
随机试题
A．严密隔离B．消化道隔离C．体液隔离D．虫媒隔离E．呼吸道隔离流脑应实行的隔离方式是
A．解肌发表，透疹解毒B．益气解表，祛风散寒C．扶正解表，祛风除湿D．益气解表，理气化痰E．散寒祛湿，益气解表败毒散的功用是
不寐的病因不包括
女，18岁。低热、腹痛、腹泻伴腹胀2个月。体查：腹壁揉面感，腹部移动性浊音阳性。腹水为渗出液。为明确诊断，下列哪项检查最有价值
背景资料：某水闸工程，在施工招标文件的附件中要求投标人具有垫资能力，并写明：投标人承诺垫资每增加500万元的，评标增加1分。某施工总承包单位中标后，因设计发生重大变化，需要重新办理审批手续。为了不影响按期开工，建设单位要求施工总承包单位按照设计单
下列关于应付账款说法，错误的有()。
下列各项作业中，属于设施级作业的有()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
宽严适中的刑法适用原则最早记载于()。
Withincreasingprosperity,WesternEuropeanyouthishavingaflingthatiscreatingdistinctiveconsumerandculturalpatterns
最新回复
(
0
)
