首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2019-08-10
92
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二叉树的后序遍历序列为CBEDA,由于后序遍历最后访问根结点,可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE,可以得到子序列(cB)一定在左子树中,子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变,说明结点B是结点c的父结点;结点D、E在中序序列和后序序列中顺序相反,说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABcDE。
转载请注明原文地址:https://kaotiyun.com/show/oMRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
以下叙述中正确的是
以下叙述中正确的是
以下叙述中正确的是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
对下列二叉树进行前序遍历的结果为
结构化程序所要求的基本结构不包括( )。
在关系模型中,每一个二维表称为一个
支持子程序调用的数据结构是()。
用树形结构表示实体之间联系的模型是
随机试题
患者便血已半年,怯寒神疲,肛门下坠,舌质淡薄脉细弱。治则宜用
纵隔向患侧移位常见于
患儿,女,10岁。给宠物犬洗澡后即出现咳嗽、咳痰、伴喘息发作,诊断为哮喘。引起该患儿哮喘发作,最可能的过敏原是
局域网的英文缩写为()。
下列不属于我国公司信贷的提供主体的是()。
以下关于公司的特征描述正确的是( )。
按照北伐战争的既定方针,北伐军进攻下列军阀的先后次序为()。
公安机关在查处违反治安管理行为时,应当告知当事人应有的权利主要包括()。
求下列函数的导数.y=(tanx)x+x2x;
WhatIsAnthrax(炭疽)?There’sbeenalotoftalkaboutanthraxonthenewslately.Somepeopleareworriedthatanthraxmayb
最新回复
(
0
)