首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-01-15
66
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D。
[*]
转载请注明原文地址:https://kaotiyun.com/show/NFnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
执行如下命令的输出结果是?15%4,15%-4
下列叙述中正确的是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
在数据库管理技术的发展中,数据独立性最高的是()。
(1)在考生文件夹下有一个数据库“图书借阅”,使用报表向导制作一个名为tsrepo的报表,存放在考生文件夹下。要求:选择borrows表中所有的字段。报表样式为“经营式”,报表布局:列数“1”,字段布局“列”,方向“纵向”,按“借书证号”字段升序排序,报表
在考生文件夹下完成下列操作:在考生文件夹下创建一个下拉式菜单mymenu.mnx,并生成菜单程序mymenu.mpr。运行该菜单程序时会在当前vfp系统菜单的末尾追加一个“考试”子菜单,如图3-15所示。菜单命令“统计”和“返回”的功能都通过执行过程
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单明细(订单号,序号,产品号,数量)查询尚未最后确定订购单的有关信息的
关于被保护访问控制符protected修饰的成员变量,以下说法正确的是()。
下列哪个选项是javax.swing.JApplet的父类?
随机试题
“移情说”的提出者是主观论者的哪位主要代表【】
治疗阴虚发热,最佳选方为
睾酮的产生部位是
A.抗结核治疗B.病灶清除术C.肾部分切除术D.肾切除术E.肾造瘘一侧肾结核,上肾盏有虫蚀样改变,应采用
地方各级政府预算中的本级各部门是指与本级政府财政部门直接和间接发生预算缴款、拨款关系的地方国家机关、政党组织和社会团体。()
大额可转让定期存单的特点主要有()。
对培训师进行培训的主要内容不包括()。(2007年5月三级真题)
已知X1、X2为两个相互独立的连续变量,两个总体均为正态分布,=100,=90,n1=11,n2=10,s21=144,s22=121。差异检验的自由度为
在科尔伯格使用《海因茨偷药》这个故事研究道德认知发展时,如果一个儿童认为海因茨应该偷药,因为这样妻子得救,他们将来还会重聚,那么该儿童的道德认知发展处于
把一个项目编译成一个应用程序时,下面的叙述正确的是()。
最新回复
(
0
)