首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-07-22
34
问题
已知二叉树后序遍历序列是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/aJHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体的名称为Forml,标题为Win,则窗体的MouseDown事件过程的过程名是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
设有如下事件过程:PrivateSubCommand1_Click()Fori=1To5j=1DoPrint"*"j=j-1LoopUntilj=0NextiEndSub运行程序,输出“*”的个数是
窗体上有一个名称为Text1的文本框,一个名称为Combol的组合框。将文本框中的内容添加到组合框中所使用的命令是
下面描述中不属于数据库系统特点的是()。
以下叙述中错误的是
下面关于VB应用程序的叙述中正确的是
窗体上已有1个名称为Pieture1的图片框,要求实现下面2个功能之一:①在窗体上移动鼠标时,立即将Picture1显示在鼠标位置②在窗体上单击鼠标时,立即将Pieture1显示在鼠标位置下面不能实现上述任何功能的事件过程是
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
随机试题
个人生命周期中维持期的主要特征有()。Ⅰ.对应年龄为45~54岁Ⅱ.家庭形态表现为子女上小学、中学Ⅲ.主要理财活动为收入增加、筹退休金Ⅳ.保险计划为养老险、投资型保险
我国第一部纪传体通史是【】
某孕妇,末次月经的时间为2008年2月6日,其预产期应该是
按照发行主体分类,债券可分为()。
社会工作者小康正在对无业青年进行研究。他经常到网吧、游戏厅、台球室等场所与这些青年聊天,逐渐被他们接纳为自己人。小康也在这个过程中了解到几个无业青年的个人生活史,切身感受到他们的困惑迷茫。小康采用的研究方式是()。
王老师在讲授物种分类时,为了让学生更深刻地理解同科属物种的相似性,她利用春游的机会带领学生去当地的自然博物馆参观,有效弥补了学生对物种分类的认知欠缺。王老师采用的教学方法是()。
A、B、C、D、E、F六个小朋友做游戏,每轮游戏都按照下面的箭头方向把原来手里的玩具传给另外一个小朋友:A→F,B→D,C→E,D→B,E→A,F→C。开始时,A、B、C、D、E、F拿着各自的玩具,传递完10轮时,有几个小朋友又拿到了自己的玩具?
B-ISDN为了实现网络传输的高速率与低延迟采用了
下列4项中,不属于计算机病毒特征的是
•Readthetextbelowaboutdifferentkindsofconsumergoods.•ChoosethebestwordtofilleachgapfromA,B,CorDontheo
最新回复
(
0
)