首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是。______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是。______。
admin
2009-04-15
48
问题
已知二叉树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/5j7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Serv-U中可以限制用户上传信息占用存储空间的选项是()。
在一台Cisco路由器的g3/1端口封禁ICMP协议,只允许137.189.11.0/24和211.68.69.0/26子网的ICMP数据包通过路由器,正确的access-list配置是()。
某校园网采用RIPvl路由协议,通过一台Cisco路由器R1互连2个子网,地址分别为213.33.56.0和213.33.56.128,掩码为255.255.255.128,并要求过滤g0/1接口输出的路由更新信息。那么R1正确的路由协议配置是()
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
文件IN.DAT中存有200个整数,函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序,要求:求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
下列入侵检测系统结构中,能够真正避免单点故障的是()。
校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器,造成这种情况的原因不可能是
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连,并要求该端口工作在VLANTrunk模式,这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999,允许在文本框中输入的是
设有下列二叉树:对此二叉树中序遍历的结果为( )。
随机试题
关于气胸的处理,下列哪项是错误的
经阴道超声检查方法学的描述,下述哪一项是错误的
胎方位是指()
急性面神经炎的临床表现是
《证券期货投资者适当性管理办法》的实施对我国金融市场具有重要的意义,从根本上体现了金融机构和投资者利益的辩证统一,下列说法正确的是()。Ⅰ.该管理办法要求经营机构必须对普通投资者进行分类管理并按照普通投资者的分类与产品、服务的风险等级
下列各项业务中,不会引起期末存货账面价值发生增减变动的是()。
如图,有大小两个正方形,其对应边的距离均为1厘米。如果两个正方形之间部分的面积是20平方厘米,那么,小正方形的面积是多少平方厘米?()
1,6,5,7,2,8,6,9,()。
Theseanimalsmigratesouthannuallyinsearchoffood.
A、正确B、错误A因果关系的找寻和判断。根据原文Ineedmoremoney.Iwouldliketobuyacar.I’dliketostartafamily,andmaybebuyahouse可知讲话者需要更多的
最新回复
(
0
)