首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2020-07-23
47
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/j9yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classTest{public:Test(){a=0;c=0;} //①intf(inta)const{this->a=a;} //②staticint
有如下类定义:classPoint{intxx,yy;public:Point():xx(0),yy(0){}Point(intx,inty=0):xx(x),yy(y){}};若执行语句Pointa
如下函数模板:templateTsquare(Tx){returnx*x;}其中T是()。
有如下程序:#includeusingnamespacestd;classSample{friendlongfun(Samples);public:Sample(longa){x=a;}private:long
下列关于函数模板的表述中,正确的是
有如下程序:#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p
有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer
有如下类声明:classHow{intk;public:~How(){cout
设变量x和y为整型变量,若有函数调用为"fun(&x,&y)",则下列选项中,能够作为函数fun原型声明的是
p是指向ClassA类型对象的指针。执行deletep;时,系统自动调用
随机试题
下列哪项不是局灶性节段性肾小球硬化的临床表现
甲向乙交货时多交了两件,乙明知而受领,到家后发现该两件是毫无价值的伪劣品,乙的行为构成不当得利。()
城市郊区的土地属于()所有。
建设工程监理实施细则是由( )编制的。
下列用工项目中,构成预算定额人工工日消耗量,但并不包括在施工定额中的有()。【2011年真题】
未转换的可转换公司债券数量少于3000万元的,发行可转换公司债券的上市公司应当及时向证券交易所报告并披露。()
企业在新产品开发中最常用的,适用于实力一般、资源较少且处于成熟产业或夕阳产业中的中小企业的一种新产品的开发战略是()。
简述迁移的作用。
阅读下面短文,回答问题。利用机会就是乘时;机会稍纵即逝,所以__________而__________以外,还该__________而__________。治生或者说致富的过程,在那时有三个阶段:第一,“无财作力”,以劳力赚钱。稍有积蓄,便是第二
将拥有2500台主机的网络划分为两个子网,并采用C类IP地址。子网1有500台主机,子网2有2000台主机,则子网1的子网掩码应设置为1.______,子网2至少应划分为2._____个C类网络。1.______A.255.255.25
最新回复
(
0
)