首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-02-15
39
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由 ba构成,如下图
所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/azjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是
程序调试的任务是()。
设有如下关系表:则下列操作正确的是()。
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
下列有关数据库的描述,正确的是()。
有关C语言标识符,以下选项中不合法的是()。
以下结构体类型说明和变量定义中正确的是()。
下面不属于结构化程序设计原则的是
在C语言中,函数返回值的类型最终取决于
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
随机试题
嗜铬细胞瘤患者只可能表现为高血压,不会出现低血压。
心脏电复律时两电极板距离不应小于()。
患者,男性,70岁。有慢性阻塞性肺气肿病史。咳嗽、咯脓痰伴气急加重2周,今晨神志恍惚,体检:嗜睡,口唇发绀,两肺湿性啰音,心率116次/分,血压185/105mmHg。最可能的诊断是
正常胃液呈
男,39岁农民。持续发热10天,体温呈稽留热。体检:精神萎靡,反应淡漠,体温39.5℃,心率76次/分,肝肋下1.5cm,脾肋下2cm。外周血WBC1.4×109/L,中性粒细胞0.44,淋巴细胞0.60,肥达氏反应0抗体1:80,H抗体1:160,ALT
保证江河、湖泊在汛期安全运用的上限水位是指()。
采用价值工程原理控制成本时,下列各项中能提高价值的途径有()。
审查政府的法规、命令和决定的监督是()。
业主是指区分所有建筑物内或者在一个建筑区划内拥有一个或者一个以上专有建筑物空间或者房屋的所有权人。业主可以是自然人、法人和其他组织,可以是本国公民或组织,也可以是外国公民或组织。业主是在区分所有权制度下的一个法律概念。根据上述定义,下列不属于业主的是(
对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是(61)。
最新回复
(
0
)