首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2019-03-14
36
问题
已知二叉树后序遍历序列是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/gKFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某系统结构图如下图所示该系统结构图的宽度是
下面程序的功能是:先输入一个字符串,再输入3个字符,然后统计这3个字符分别在字符串中出现的次数并输出PrivateSubCommand1_Click()Dimch$(3),str$,prompt$,count%(3)str
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
假定有以下通用过程:FunctionFun(nAsInteger)AsInteger x=n*n Fun=x-11EndFunction在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateS
阅读程序:PrivateSubForm_Click() x=50 Fori=1To4 y=InputBox("请输入一个整数") y=Val(y) IfyMod5=0Then a=a+y
下面语句中能够打开随机文件的是
以下能够设置控件焦点的方法是
在深度为7的满二叉树中,叶子结点的个数为
下列二叉树描述中,正确的是()。
对于循环队列,下列叙述中正确的是()。
随机试题
在我国,审计监督属()
影响照片密度值的因素不包括
患儿,男,6岁。患结核性脑膜炎,控制炎症首选的治疗是()
健康促进在疾病三级预防中强调
考察国外或国内使用电脑较早的地区,得出其电脑普及率的变化规律,然后根据本地区的实际情况,推断出本地区明年电脑普及率。这是运用市场预测原理中的()。
与音乐一样,人们对于甜味的感觉,也没有国界。不同国家的人,对于甜食的食用有不同的习惯。比方说,西方人习惯以甜点作为进餐的结束,而东方人可能没有这种习惯。但这并不是说,我们对于甜的认知有差异。在全世界,我们看到各式各样的菜系,却很少会在甜点的世界里划分出不同
卢君出牧衢州,有一士投贽①。公阅其文,十篇,皆公所制也。密语曰:“非秀才之文。”对曰:“某②苦心忧课③,非假手也。”公曰:“此某所为文。兼④能暗诵否?”客词穷,吐实曰:“得此文,无名姓,不知是员外撰述。”惶惶欲去。公日:“此虽某所制,亦不示人,秀才但有之。
依法行政是指行政机关应当依据法律规定,在法定权限内,按照法定程序作出证据确凿充分的行为。根据以上定义,下列行为符合依法行政要求的是()
麦克斯威尔·铂金斯是美国现代文学史上最伟大的编辑之一,他曾发掘出司各特·菲茨杰拉德、欧内斯特·海明威、托马斯·沃尔夫等大作家。请问下列那部作品不可能是铂金斯最初编辑出版的?
(1)Almost60%offive-year-oldsinsomeofBritain’spoorestareasdonotreacha"goodlevel"ofbehaviourandunderstanding—do
最新回复
(
0
)