首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2018-07-11
40
问题
已知二叉树后序遍历序列是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/5OGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定在图片框Picturel中装入了一个图片,在程序运行中,为了清除该图片(注意,清除图片,而不是删除图片框),应采用的正确方法是()。
设窗体的名称为Forml,标题为Win,则窗体的MouseDown事件过程的过程名是()。
以下叙述中错误的是()。
在窗体上画一个文本框(名称为Textl)和一个标签(名称为Labell),程序运行后,在文本框中每输入一个字符,都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。
以下叙述中错误的是
设a=2,b=3,c=4,d=5,下列表达式的值是a>bAndcc
执行以下程序段a$="VisualBasicProgramming":b$="C++"c$=UCase(Left$(a$,7))&b$&RightS(a$,12)变量c$的值为
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
已知:x=-6y=39则表达式"y\x*Sgn(x)"的值为( )。
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
随机试题
某政府工程项目进行施工招标,在招标过程中对所有的投标人进行资格预审。资格预审主要侧重于对投标人的()能力进行审查。
招标人可以依法对工程以及与工程建设有关的货物、服务全部或者部分实行()。
空间某静电场的电势φ随x的变化情况如图5所示,根据图中信息,下列选项中能正确表示φ对应的电场强度E随x变化关系的是()。
【2013年烟台龙口市】罗杰斯的“以学生为本”“让学生自发学习”“排除对学习者自身的威胁”的教学原则属于()。
根据下列资料。回答下列问题。2014年1—6月游戏产业数据报告指出,中国游戏用户数量4亿人,同比增长9.5%。2014年1—6月,中国游戏市场(包括网络游戏市场、移动游戏市场、单机游戏市场等)实际销售收入达到496.2亿元。同比增长46.4%。中国
某高校的李教授在网上撰文指责另一高校张教授早年发表的一篇论文存在抄袭现象。张教授知晓后,立即在同一网站对李教授的指责作出反驳。
波普尔认为,每一个历史事件都“不能在精确相似的条件下重复”,社会运动不存在与“原型相同的重复”,所以“历史没有规律”。他的这一观点
2022年6月22日晚,国家主席习近平以视频方式出席金砖国家工商论坛开幕式并发表主旨演讲,习近平强调,历史长河时而风平浪静,时而波涛汹涌,但总会奔涌向前。尽管国际形势风云变幻,但()的历史大势不会变,携手合作、共迎挑战的愿望也不会变。我
GregFocker,playedbyBenStiller,representsagenerationofAmericankids(1)_____inthe1980sonthephilosophythatanyac
以下各项特点中,属于线性表的顺序存储结构的是()。
最新回复
(
0
)