首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2021-09-05
46
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NI5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#inc1ude<iostream>usingnamespacestd;classB{public:virtualvoidf(){cout<<"B";}voidg(){c
如果利用C++流进行输入输出,下面的叙述中正确的是()。
下面不属于软件工程过程的4种基本活动()。
有如下函数模板:temp1ate<c1assT>Tsquare(Tx){returnx*x;)其中T是()。
有如下类定义和变量定义:classParents{public:intpublicData;prlVate:mtprivateData;};classChildA:publi
软件(程序)调试的任务是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
已知函数f的原型是“voidf(int*x,int&y);”,变量v1、v2的定义是“intv1,v2;”,下列调用语句中,正确的是()。
下列字符串中不能作为C++标识符使用的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
随机试题
分组教学
膀胱肿瘤行膀胱部分切除术的范围要求距离肿瘤边缘
肝蒂内包含的结构不包括
甲纠集他人多次在市中心寻衅滋事,造成路人乙轻伤、丙的临街商铺严重受损。甲被起诉到法院后,乙和丙提起附带民事诉讼。法院判处甲有期徒刑6年,罚金1万元,赔偿乙医疗费1万元,赔偿丙财产损失4万元。判决生效交付执行后,查明甲除1辆汽车外无其他财产,且甲曾以该汽车抵
在客户信用评级中,由个人因素、资金用途因素、还款来源因素、保障因素和企业前景因素等构成,针对企业信用分析的专家系统是()。
Thebrainistrulyamarvel.Aseeminglyendlesslibrary,whoseshelveshouseourmostpreciousmemoriesaswellasourlifetime
简述陈鹤琴关于儿童绘画发展的四个时期的观点。
某足球教练这样教导他的队员:“足球比赛从来是以结果论英雄。在足球比赛中,你不是赢家就是输家;在球迷的眼里,你要么是勇敢者,要么是懦弱者。由于所有的赢家在球迷眼里都是勇敢者,所以每个输家在球迷眼里都是懦弱者。”为使上述足球教练的论证成立,以下哪一项是必须假设
鲁尔危机
Bywritingthispassage,thewriterintendstotellusthat______.Theauthorimpliesthatifhumanbeingsarekeptawakeform
最新回复
(
0
)