首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2016-11-12
55
问题
已知二叉树后序遍历序列是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/9EGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列二叉树描述中,正确的是()。
下面哪个属性不是框架控件的属性()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上建立一个名称为Opl的单选按钮数组,含三个单选按钮,它们的标题依次为“选择1”、“选择2”、“选择3”,其下标分别为0、l、2,初始状态下,“选择
以下叙述中错误的是()。
下面循环语句巾在任何情况下都至少执行一次循环体的是()。
下列工具中为需求分析常用工具的是()。
数据流的类型有【】和事务型。
若要添加CommonDialog控件,则应从“工程”菜单中选定“部件”,在“部件”对话框的“控件”选项卡中选择______,将控件添加到工具箱中。
下面不属于软件测试实施步骤的是
下面不属于软件测试实施步骤的是
随机试题
向量A和B各有6个元素,计算向量点积若在顺序方式下,一次“加”需4△t,一次“乘”需3△t,求执行完A.B所需的时间。
Hewasmade______hisworkingbecauseofhispoorhealth.
下述哪些疾病多为血管外溶血
鉴别下面化合物的化学方法是()。
某外商投资企业在2005年发生下列事项:(1)新投产的一台设备在生产产品的同时又产下可利用的废料,经理授意销售科长将废料售给一个体户,每次收入的现金由经理另立银行账户统一保管,作为奖金定期取出发给管理人员,财务科长认为这是为管理人员办好事,所以也未要求将
采用()更能准确地反映商业银行操作风险的真实状况。
以下哪一项是高中《体育与健康》课学生必修I的学分内容?()
一位社会学家对两组青少年做了研究,第一组成员每周看有暴力内容的影视的时间平均不少于8小时:第二组则不多于1小时。结果发现第一组成员中举止粗鲁者所占的比例要远高于第二组。因此,此研究表明,多看有暴力内容的影视容易导致青少年举止粗鲁。下列哪项最能削弱上述结论?
定义inta=5,b;,则执行表达式b=++a*--a之后,变量b的值为【】。
Hollywoodisinthestateof_____.
最新回复
(
0
)