首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2020-07-23
65
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/k1yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;voidfun(inti){cout
下列关于类定义的说法中,正确的是()。
下面对对象概念描述正确的是
有如下类定义:classFoo{public:Foo(intv):value(v){} //①~Foo(){} //②private:Foo(){}
在软件开发中,需求分析阶段产生的主要文档是( )。
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
下面描述中不属于软件需求分析阶段任务的是
按照标识符的要求,下列选项中,()符号不能组成标识符。
下列关于this指针的叙述中,正确的是()。
数据库技术的根本目标是()。
随机试题
《认真对待权利》的作者是
城市的立法权由民选的市委员会或市议会所掌握,再由市委员会或议会聘任一名市经理执掌行政权,这种行政组织体制是()
1829年以后,资产阶级国家纷纷实行警察行政,美国仿效()建立了本国的近代警察制度。
近代以来中华民族面临争取民族独立、人民解放和实现国家富强、人民富裕的两大历史任务。两个任务既相互区别又紧密联系,以下选项正确反映两者关系的是
已知线性方程组(1)a、b为何值时,方程组有解?(2)当方程组有解时,求出方程组的导出组的一个基础解系.(3)当方程组有解时,求出方程组的全部解.
设函数y(x)满足方程y”+2y’+ky=0,其中0<k<1.证明:反常积分∫0+∞y(x)dx收敛;
下列程序执行之后,输出的结果是______。publicclassex4{publicstaticvoidmain(String[]args){intj=
设变量a和b已定义为int类型,若要通过scanf(“a=%d,b=%d”&a,&b);语句分别给a和b输入1和2,则正确的数据输入内容是【】。
1.ThereisanalarmingpossibilitythatourAmericaneconomyismovinginthedirectionofwhatsomepeoplecallatwo-tiersoc
Whatisthemainreasonfortheworkerstoacquirefurthereducation?Whatdoes"flareover"meaninthethirdparagraph?
最新回复
(
0
)