首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-01-02
52
问题
已知二叉树后序遍历序列是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/ghTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上有1个名为Cd1的通用对话框，为了在运行程序是时打开保存文件对话框，险则在程序中应使用的语句是
下列有关过程的叙述中错误的是()。
InputBox函数返回值的类型为()。
在窗体上有一个名称为Label1的标签和一个名称为Timer1的计时器，并编写有如下几个事件过程：PrivateSubForm_Load()Timer1.Enabled＝FalseTimer1.Interval＝
为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
设有表达式：A=IIf(x>y,"go","back")。以下与该表达式具有相同功能的语句是
下面能够将某个变量声明为局部变量的是
随机试题
图中是机动车车道标志。
构成蛋白质一级结构的化学键是()
患者，女性，23岁，学习游泳误入深水区，溺水。抢救出水时，心搏、呼吸已停。下一步处理是
关于从业禁止的论述，下列哪一选项是错误的?()
防火规范将建筑材料的燃烧性能分为三大类，下列哪类不属于其中?[2006年第007题]
关于基本表和存储文件，下列说法中正确的是（）。
某公司为了提高轮胎的质量，应用排列图分析造成轮胎不合格品的各种原因，发现“耐磨度”占第一位。为了解决“耐磨度”问题，再次应用排列图分析造成“耐磨度”的原因，结果发现主要是由于原材料质量不稳定造成的。为此厂方决定应用控制图对“耐磨度”进行过程控制。应该采
个人或单位为谋取不正当利益，给予国家机关、国有公司、企业、事业单位、人民团体以财物，或者在经济往来中，违反国家规定，给予各种名义的回扣、手续费的行为，应判为()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
Completethesummarybelow.ChooseNOMORETHANTWOWORDSfromthepassageforeachanswer.Writeyouranswersinboxes11-14on
最新回复
(
0
)
