首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2013-02-01
49
问题
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
1
解析
由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二叉树BT的后序遍历序列为dabec,故BT的根结点为c(后序遍历序列的最后一个结点为树的根结点):而BT的中序遍历序列是debac,即遍历序列中最后一个结点为根结点,说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT左子树的后序遍历序列和中序遍历序列分别为dabe和deba,因此 BT左子树的根结点是e。再由中序遍历序列可知其左子树为d,右子树为ba。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/FRsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中下列叙述正确的是()。
使用白盒测试法时,确定测试数据应该根据()和指定的覆盖标准。
在数据库设计器中设计表之间的联系时,要在父表中建立【】,在子表中建立【】。
在考生文件夹下有仓库数据库gz3,其中包括如下两个表文件:zg(仓库号C(4),职工号C(4),工资N(4))dgd(职工号C(4),供应商号C(4),订购单号C(4),订购日期D,总金额N(10))首先在gz3库中建立工资文件数据
在考生文件夹下有工资数据库wage3,包括数据库表文件:zg(仓库号C(4),职工号C(4),工资N(4))。设计一个名为tj的菜单,菜单中有两个菜单项“统计”和“退出”。程序运行时,单击“统计”菜单项应完成下列操作;检索出工资小于或等于本仓库职工
(1)编写程序he.prg,计算s=1+2+…+50。要求使用DOWHILE循环结构。(2)my.prg中的SQL语句用于查询出位于“北京”的仓库的“城市”字段以及管理这些仓库的职工的所有信息,现在该语句中有3处错误,分别出现在第1行
设有下列二叉树:对此二叉树中序遍历的结果为_______。
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
在一棵二叉树上第5层的结点数最多是
随机试题
甲公司向乙公司签发了一张银行承兑汇票,银行进行了承兑,甲公司与乙公司约定乙公司的货物交付给甲公司后,乙公司才能提示付款,乙公司将汇票背书转让给丙公司,丙公司将汇票背书转让给丁公司,丁公司向银行提示付款时,银行告知丁公司,乙公司未向甲公司交付货物,甲公司指示
萃取是一种简单、快速、应用范围广的分析方法。()
下列不属于高渗性失水的原因是
合伙企业存续期间,合伙人向合伙人以外的人转让其在合伙企业中的财产时,应当符合( )。
具有延缓衰老作用的维生素是()。
马克思主义哲学认为,国家()。
一、注意事项1.申论考试是对考生阅读能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料1.随着移动通信技术的发展和3G,无线网络的普及,原本专属个人
政府对消费者增加征收所得税可能产生的结果有()。
Theytookthehorsetothemarketto______.Whotoldthefarmertolethissonrideonthehorse?
A、Heforgottoreadtherequirements.B、Heforgottocopyonedocumentrequired.C、Heforgottocarrythedocumentrequired.D、H
最新回复
(
0
)