首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2017-07-13
54
问题
已知二叉树后序遍历序列是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/BZqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Access的数据库对象中,不包括的是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
数据库技术的根本目标是()。
在企业中,职工的“工资级别”与职工个人“工资”的联系是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
窗体中有文本框Text1。运行程序,输入大于0的整数m,单击按钮Command1,程序显示由星号组成的高度为m的等腰三角形。例如,当m=5时,显示图形如下。*************
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。
要将一个数字字符串转换成对应的数值,应使用的函数是()。
表中要添加Internet站点的网址,字段应采用的数据类型是()。
随机试题
下列属于甘草药理作用的是
某男性患者常年服用硝酸甘油可以很好地缓解心绞痛急性发作时的症状,但近几个月发作频次明显增加,这时应推荐该患者加用哪种药物以预防心绞痛的发作
下述辅助检查中,哪一项不符合一般重度妊高征的血液生化改变
我国商务部在对来自甲国的进口某产品进行反倾销调查后,初裁决定采取临时反倾销措施,根据《反倾销条例》的规定,下列有关临时反倾销措施的陈述哪些是正确的?()
采用烘干法测定含有石膏土样的含水率时,烘箱的温度可采用()。
一般来说热力一级管网是指()。
企业的持续经营假设包括的内容主要有()。
某上市公司财务会计报告批准报出日为2001年4月20日,该公司在2001年3月份发生的下列事项中,应作为资产负债表日后事项调整事项处理的有()。
穆罕默德
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容,在这种电路中,数据“1”的接口电平规定为(46)。在RS-232定义的接口线中,(47)表示计算机请求发送数据,(
最新回复
(
0
)