首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2020-10-21
26
问题
某二叉树的中序序列为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/MAyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有误,请改正其中的错误,使程序正常运行,并使程序在界面上输出为:平均值为:29最大值为:112最小值为:-11注意:错误的语句在//******error******的下面。修改
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行有问题,请改正main函数中的错误,使程序的输出结果是:nember=1nember=10nember=100注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错
下列特征中不是面向对象方法的主要特征的是()。
数据库技术的根本目标是要解决数据的()。
若x和y是程序中的两个整型变量,则下列if语句中正确的是()。
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是()。
若一个函数的原型为“int*Xfunl(intx,int&y,charz);”,则该函数的返回值类型为()。
软件设计中模块划分应遵循的准则是()。
下列选项中,正确的C++表达式是()。
在C++语言中函数返回值的类型是由()决定的。
随机试题
Manythingsaboutlanguageareamystery,andmanywillalwaysremainso.Butsomethingswedoknow.First,weknowthata
双链DNA的Tm高是由下列哪组碱基含量高所引起
社区卫生服务的骨干力量是
关于片剂润滑剂作用的说法,错误的是()。
工程施工质量不符合要求时,经返工重做或更换器具、设备的检验批后应()。
自动喷水灭火系统年度检测中,对喷头重点检查喷头选型与保护区域的使用功能、危险性等级等匹配情况,核查闭式喷头玻璃泡色标高于保护区域环境最高温()℃的要求,以及喷头无变形、附着物、悬挂物等影响使用的情况。
1945年抗日战争胜利,中国作为联合国安理会五大常任理事国之一,国际地位显著提高。其原因是()。
真社会性动物是一类具有高度社会化组织的动物,具有繁殖分工(群体中可分为专门进行繁殖的阶级,或是较少、甚至不进行繁殖的阶级)、世代重叠(群体中的成熟个体,可分为两个以上的世代)、合作照顾未成熟体(某一个体会照顾群体中其他个体的后代)的特征。根据上述定义,下
新时期以来逐步形成的对外开放新格局是()
Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。对于多关键字而言,(26)是一种方便而又高
最新回复
(
0
)