首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2020-07-23
45
问题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根结点,BDC为左侧结点,C是B右子结点,D是C右子结点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/6nyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classPerson{public:Person(strings):name(s){}protected:stringname;
Sample是一个类,且有如下语句:Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是
有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(A
对于一个类定义,编译器可能会自动生成的函数不包括
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下面不属于软件测试实施步骤的是
下列字符串中,不可以用做C++标识符的是()。
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
下列符号中,正确的C++标识符是()。
下面描述中不属于软件需求分析阶段任务的是
随机试题
云南省以下景区中,目前属于5A级旅游景区的有()。
患者,女,34岁,为左侧乳腺癌根治术后第2天,左上肢康复训练中正确的是()。
某男,45岁,胃脘胀满疼痛,痛及两胁,嗳气纳呆,大便不畅,苔薄白,脉弦,治疗宜选用
旅游团队领队与境外接待社、导游及为旅游者提供商品或者服务的其他经营者串通欺骗、胁迫旅游者消费或者向境外接待社、导游和其他为旅游者提供商品或者服务的经营者索要回扣、提成或者收受其财物的,由()责令改正,没收索要的回扣、提成或者收受的财物,并处索要的回
下列离子在pH=13的溶液中可以大量共存的是()。
简要说明中央实施系列惠农政策的经济意义。
考试:评卷:及格
数据仓库是面向【】的、集成的、反映历史变化的、相对稳定的数据集合。
Access中提供了6种预定义报表格式,有【】、【】、浅灰、紧凑、【】和随意。
FasterEffectiveReadingAhigherreadingrate,withnolossofcomprehension,willhelpyouinothersubjectsaswellasin
最新回复
(
0
)