首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
admin
2009-04-15
71
问题
已知二叉树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/dT7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息，其中①处的信息应该是_【17】_。
下列关于B／S模式应用服务器的描述中，错误的是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()
下图是网络地址转换NAT的一个实例根据图中信息，标号为②的方格中的内容应为()。
校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。
能够得到下面信息的DOS命令是（）。
下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中，错误的是()。
当删除父表中的记录时，若子表中的所有相关记录也能自动删除，则相应的参照完整性的删除规则为【】。
在考生文件夹中完成如下综合应用：对考生文件夹中的“零件供应”数据库及其中的“零件”表和“供应”表建立如下表单：设计名为projectsupply的表单(表单控件名和文件名均为projectsupply)。表单的标题为“工程用零件情况浏览”，
数据处理的最小单位是______。
随机试题
压力容器在制造和安装过程中有些缺陷是不可避免的但超标缺陷将危及安全。
某中学有15岁学生150人，根据WH02010年口腔健康目标，牙周健康区段总数不应少于
甲市欣欣百货商场诉王某购销合同纠纷一案，该市中级人民法院于6月20日作出终审判决，判令王某于判决生效之日起10日内向欣欣百货商场支付货款50万元，判决书于6月23日送达双方当事人。王某未及时履行，欣欣百货商场应于何期限内申请执行?()
下列表述中，不正确的是()。
Forthispart,youareallowedtowriteanEnglishcompositionaccordingtothefollowingtitleChina’sCrazeforOnlineShoppin
()领导全国公安机关的督察工作，负责对公安部所属单位和下级公安机关及其人民警察依法履行职责、行使职权和遵守纪律的情况进行监督，对公安部部长负责。
鸳：鸯
当x→1时，f(x)=的极限为()．
Itneverrainsbutitpours.Justasbossesandboardshadfinallysortedouttheirworstaccountingandcompliancetroubles,an
Tobefrank,I’dratheryou______inthecase.
最新回复
(
0
)
