首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。
admin
2009-04-15
69
问题
已知二叉树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的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/zA7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下不是数据链路层需要实现的功能是()。
下列关于ADSL的描述中，错误的是()。
包含配置信息的配置BPDU数据包的长度不超过（）。
常用的数据备份方式包括完全备份、增量备份和差异备份，恢复速度由快到慢的是()。
常用的三种数据备份方式，数据恢复所用的时间由少到多的顺序为()。
如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、V122的VLAN中，下列关于交换机VLAN的配置，正确的是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。
使数据库表变为自由表的命令是【】TABLE。
以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。
数据库设计包括两个方面的设计内容，它们是______。
随机试题
在考生文件夹下打开文档EXCEl．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXCEL．XLSX文档中完成工作：在“差旅成本分析报告”工作表B5单元格中，统计2013年差旅费用中，飞机票费
关于评估报告的提交期限和方式，下列说法中不正确的是()。
关于涉外公证文书的认证，下列说法不正确的是
下列哪项不属于妇科外治法
下列关于总分包模式特点的说法中，正确的有()。
一般而言，股份制金融机构资金成本最高的筹资方式是()。
下列选项中属于国务院职能范围的是()。
可口可乐进行促销，每个瓶盖上都含有“可口可乐”其中一个字，凡是凑齐“可口可乐”这四个字，便可换取一瓶可口可乐。小姚喜欢喝可口可乐，便买了1箱(24瓶)可口可乐，问小姚最少能留下多少个可乐瓶盖?()
对随机变量X，Y，已知EX2和EY2存在，证明：[E(XY)]2≤E(X2).E(Y2)．
Hurryuporyouwillmissyourtrain.
最新回复
(
0
)
