首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列=为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列=为( )。
admin
2022-06-24
44
问题
某二叉树的中序遍历序列为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/VUkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta,b;for(a=0;a
设已有定义floatx;,则下列对指针变量P进行定义且赋初值的语句中正确的是()。
下面叙述中错误的是()。
以下叙述中正确的是()。
结构化程序设计中,下面对goto语句使用描述正确的是
以下叙述中正确的是
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
在一棵二叉树上,第5层的结点数最多是()。
下列数据结构中,不能采用顺序存储结构的是
支持予程序调用的数据结构是
随机试题
Iwishyou______comebacktoBeijingwithus,butthat’sforyoutodecide.
耐药金黄色葡萄球菌败血症首选.大肠杆菌败血症首选.
成年女性,半年前发现左乳外上象限有一无痛性肿块,近期生长快,直径约5cm。术后病理检查:肿物色灰白,质脆,界限不清。镜下瘤细胞排列成实性团片状,瘤细胞量与间质量大致相等,瘤细胞异型性明显,呈浸润性生长。病理诊断应为
对证券公司信息报送与披露方面的监管要求包括()。
借款人应当向银行如实提供所有开户行、账号及存贷款余额情况,使银行可以真实掌握借款人资金运行情况。银行通过调查、审查、检查了解借款人的生产经营情况,确保贷款的()
某企业为增值税一般纳税人,基本生产车间只生产M产品,采用品种法计算生产成本。原材料在生产开始时一次性投入,其他加工费用均衡发生,采用约当产量比例法计算完工产品成本与月末在产品成本。2018年12月,该企业产品生产的成本费用资料如下:(1
“牛羊肉泡馍”可称得上______,根据每人的爱好,可分为“干泡”、______、“口汤”、______。
(2017·山东)语文课上,老师在范读课文时,配上一支轻音乐以加深学生对文章内容的理解与感悟。教师这一做法反映了感觉()的规律。
Washington:TheBushadministrationhas【C1】______forthefirsttimethatitmaybewillingto【C2】______amultinationalforce
AmongthecriticismsoftheObamaadministration’sbankrescueproposalisthatthegovernmentwillprovideupto$1trillionin
最新回复
(
0
)