首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2020-07-23
49
问题
某二叉树的中序序列为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全国计算机二级
相关试题推荐
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是
有如下程序:#includeusingnamespacestd;voidf(intx,int&y){intz=x;x=y;y=z;}intmain(){
有函数模板声明和一些变量定义如下:templateT1sum(T2,T3);doubled1,d2;则下列调用中,错误的是
将十进制数转换为二进制数的递归函数定义如下:voidd2b(unsignedintn){if((n==0)||(n==1))cout
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
下列字符串中,不可以用做C++标识符的是()。
执行下列语句段后,输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
判断一个字符串是否是回文串的递归函数定义如下:boolhuiwen(strings){intn=s.length();if(n
随机试题
搜集汽车市场营销信息的方法有咨询员工法、专门收集法、购买信息法。()
肺气肿的X线表现,错误的是
甲状腺峡部多位于
感染性休克临床表现特点正确的是
阑尾周围脓肿消退后做阑尾切除术的最佳时间是
便秘的基本病机是( )。
患者,女性,65岁,因糖尿病住院,经过治疗血糖得以控制。护士给该患者进行饮食指导时,应告诉其每日总热量在三餐中的比例为
下列哪一种药物较适用于癫痫持续状态?()
接受学习就是将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的实质性的联系。()
Arecentarticleindicatedthatbusinessschoolsweregoingtoencouragethestudyofethicsaspartofthecurriculum.Ifgradu
最新回复
(
0
)