首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2012-09-07
133
问题
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A和D选项。由于中序遍历中,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项C为正确选项,即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://kaotiyun.com/show/99sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面有关命令SETDEVICETOPRINTER的叙述正确的是______。
比较WAIT、ACCEPT和mPUT三条命令,需要以回车键表示输入结束的命令是______。
执行上一题所有的命令序列后,数据表文件TTT.DBF中的记录共有______。
查询设计器中包含的选项卡有______。
在已打开的数据表文件中有“姓名”字段,此外又定义了一个内存变量“姓名”。要把内存变量姓名的值传送给当前记录的姓名字段,应使用命令______。
下列叙述中,不属于软件需求规格说明书的作用的是______。
有两个实体集合,它们之间存在着一个M:N的联系,根据转换规则,该E-R结构转换为______个关系模式。
系统变量_PAGENO的值表示
在考生文件夹下完成如下简单应用:(1)使用报表向导建立一个简单报表。要求选择salarys表中所有字段:记录不分组;报表样式为“随意式”;列数为“1”,字段布局为“列”,方向为“纵向”;排序字段为“雇员号”(升序);报表标题为“雇员工资一览表”;报
下列关于队列的叙述中正确的是
随机试题
不属于端粒酶功能的是
关于泌尿系统的MRI检查,论述错误的有
患者女性,30岁,双下肢水肿2个月,血压170/100mmHg,尿蛋白定量3g/d,红细胞20/HP,肌酐120μmol/L,血浆白蛋白30g/L。进一步检查首选
小儿结核病最严重的播散方式是
FIDIC施工合同条件规定,监理工程师可以根据施工进展的实际情况,在认为必要时就( )发布变更指令。
净收益=潜在毛租金收入一()+其他收入一运营费用。
江南第一大碑林位于镇江()。
(2012年安徽.材料二)根据下列资料,回答下列问题。2009年全国海洋生产总值31964亿元,比上年增长8.6%。全国海洋生产总值占国内生产总值的9.53%,占沿海地区生产总值的15.5%。海洋第一产业增加值1879亿元,海洋第二产业增加值15
网桥是一种常用的网络互联设备,它工作在OSI的(27)上,在LAN中用桥接少量以太网网段时,常用的网桥是(28)。从网桥的基本原理可知网桥(29),因此使用网桥有两个显著优点,其一是(30),其二是利用公共通信链路实现两个远程LAN的互联。
NeitherPeternorJack________inthisfactory.
最新回复
(
0
)