首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2021-09-05
24
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classA{public:A(inti):rl(i){}voidprint(){cout
有如下程序#include<iostream>iasingnamespacestd;classTest{public:Test(){}Test(constTest&t){cout<<1;
有如下函数模板:template<typenamet,typenameU>Tcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是(
有如下程序:#include<iostream>usingnamespacestd;voidf1(intax,int&y){intz=x;x=y;y=z;}voidf2(intx,inty){int
对如下二叉树进行后序遍历的结果为
在C++中,打开一个文件时与该文件建立联系的是()。
有如下程序;#includeusingnamespacestd;classB{public:virtualvoidshow(){cout
下面关于C++流的叙述中,正确的是()。
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
下列关于函数重载的叙述中,错误的是()。
随机试题
下列行为不属于正当防卫的是()。
A.B超发现肝右叶肿物内含不均匀液性回声B.血清AFP升高。B超发现肝右叶实性肿物C.B超发现肝右叶囊性肿物。卡松尼(Casoni)试验阳性D.B超发现肝及肾多发囊性肿物E.右肝内肿物10年,CT增强扫描见肿物均匀性增强原发性肝癌
取某药物约0.1g,加水10ml,加热煮沸,放冷,加三氯化铁试液1滴,即显紫茧色,该药物应是
分办的主要依据是文件的性质、重要程度、()等。
李某以出卖为目的偷盗一名男童,得手后因未找到买主,就产生了自己抚养的想法。在抚养过程中,因男童日夜啼哭,李某便将男童送回家中。关于李某的行为,下列哪个选项是正确的?()
dx-dy
A在网络上向B发送消息,如果仅需保证数据的完整性,可以采用下面的_______。
OneSaturday,MarkandJanedecidedtogotoahillneartheirvillage.Theymadesomefoodtotakealong【C1】______lunch.Thetw
MessageThree(Questions9—12)MotorbikeRentingRegistrationDate:7thAug.Time:12:15No.ofMoto
Thewriter-producerplayedaveryimportantroleintheshowandhasthe______sayoneverythingfromcastingtoediting.
最新回复
(
0
)