首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2018-07-11
61
问题
已知二叉树后序遍历序列是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/fOGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体一上有1个名称为Textl、内容为空的文本框。编写如下事件过程：PrivateSubTextl＿KeyUp(KeyCodeAsInteger，ShiftAsIntegerPrintTextl．Text：
下而程序运行时，若输入395，则输出结果是()。PrivateSubCommandl—Click()DimX％x=InputBox(“请输入一个3位整数”)PrintXMod10，x＼100，
设窗体上有一个文本框Textl和一个命令按钮Commandl，并有以下事件过程：PrivateSubCommandl＿Click()DimSAsString，chAsStringS=“”
窗体上有一个名称为Picturel的图片框控件，一个名称为Label1的标签控件，如图所示。现有如下程序：PublicSubdisplay(xAsContr01)IfTypeofXIsLabelThenX
对于列表框控件Listl，能够表示当前被选中列表项内容的是()。
下列叙述中正确的是()。
结构化程序设计中，下面对goto语句使用描述正确的是
支持子程序调用的数据结构是( )。
深度为5的完全二叉树的结点数不可能是
下面是一个判断并输出获得奖学金信息的程序：PrivateSubCommand1_Click()a%=InputBox("请输入主课成绩1")b%=InputBox("请输入主课成绩2")c%=InputBox
随机试题
遮挡物是形成()的基本要素之一。
最适合于制备水溶性或大分子生物活性药物脂质体的方法是()
风向频率是指()。
工程项目竣工验收、交付使用，应达到()标准。
2000年度约翰的工资、薪金所得应缴纳的个人所得税为( )元。红利所得在我国应补缴的个人所得税额为( )元。
德育是实现教育目的的条件和___________。
勺子：筷子
在弥尔顿的作品中，撒旦的形象塑造经历了很大的变化，在《失乐园》中他是_______的形象，在《复乐园》中，他又成为_______的化身。
C源程序中不能表示的数制是
Sinceitsfoundingin1948,McDonald’shasgrownfromafamilyburger(汉堡包)standtoaglobalfast-foodchain,withmorethan30,0
最新回复
(
0
)
