首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
admin
2013-05-15
14
问题
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
1
解析
二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)：而BT的中序i直历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空，由BT的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/Vnop777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。
只有满足连接条件的记录才包含在查询结果中，这种连接为______。
使用SQL语句将一条记录插入“学院”表：【】学院(系号，系名)VALUES(“04”，“计算机”)
【】是数据库设计的核心。
假定表单中包含有一个命令按钮，那么在运行表单时。下面有关事件引发次序的陈述中，______是正确的。
设有使用零件表SYLJ(项目号，零件号，数量)，为“数量”字段增加有效性规则：数量＞0，应使用的SQL语句是：【】TABLE使用零件【】数量SEI【】数量＞0
如果想为表单换一个标题名，可以在属性窗口中修改【】属性项。
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【】存储结构。
已经建立了职工情况表zgqk.dbL其中有20条记录。有以下命令序列：USEzgqkGOBOTTOMSKIP-9LISTREST执行以上命令序列后，输出结果是显示表zgqk．dbf的______。
在软件工程中，高质量的文档是无二义性、一致性和______的。
随机试题
______isnotafictionalcharacterinTheScarletLetter.()
业务员张某受甲商场委托，以不高于每台价格2000元的标准购进1500台彩电。张某的妻子在乙家电厂工作。张某遂与乙家电厂家协商签订了一买卖彩电的合同。合同约定，甲商场向乙家电厂购买2000台彩电，每台价格1900元，共计380万元。由于张某的妻子在此次买卖合
本案一审法院决定适用简易程序是否正确?原因是什么?如果再审法院发现原审遗漏了必须参加诉讼的当事人汇远公司，则法院应当如何处理?
金融期权合约所规定的、期权买方在行使权利时遵循的价格是期权价格。()
直接保险人为转移已承保的部分或全部风险而向其他保险人购买的保险称为()。
甲公司与乙公司订立了一份买卖合同。在合同有效期限内，甲公司与丙公司合并成立为丁公司。根据《合同法》规定，该合同应当()。
"DailyStar,sir,"calledJason,carryingsomenewspapersunderhisarm.Thelittleboyhadbeenrunningupanddownthestreet
根据《全国人口普查条例》和《国务院关于开展第六次全国人口普查的通知》，我国以2010年11月1日零时为标准时点进行了第六次全国人口普查。目前我国全国总人口为1370536875人。其中普查登记的大陆31个省、自治区、直辖市和现役军人的人口共1339724
在1945年党的七大上，首次对毛泽东思想的科学内涵作出界定的是()。
Datasharing:Anopenmindonopendata[A]Itisamovementbuildingsteadymomentum:acalltomakeresearchdata,softwareco
最新回复
(
0
)
