首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2015-07-22
72
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/TjNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若a=12,b=14,c=0,则表达式“((y=(a>B)?a:B)>C)?y:c”的值为【】。
与语句cout<<end1;不等价的是
己知在一个类体中包含如下函数原型:VOLUME operator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是
数据库系统的核心是
下面是复数类complex的定义,其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1,然后返回对该对象的引用。请补充完整。classcomplex{private:intreal;int
下列叙述中正确的是
定义如下枚举类型:enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是()。
软件测试分4个步骤进行,即单元测试、集成测试、确认测试和【】。
下列有关C++流的叙述中,错误的是
关于虚函数,下列表述正确的是()。
随机试题
8~12mm的平板玻璃可用于()。
下列属于硅酸盐材料的是( )。
( )包括预备费用和贷款利息。
材料:分组活动时,姜老师正在辅导一部分小朋友学跳绳。瑜瑜跑过来说:“姜老师,元元他们往滑梯上吐唾沫,不让我们滑。”姜老师抬起头来,果然看见几个男孩围着滑梯议论着什么。姜老师急忙走了过去,刚要开口,忽然听到元元嚷道:“快看,唾沫往下滑了。”姜老师把要说
下面一段文字,标点符号使用正确的一项是()。“画人画鬼高人一等,刺贪刺虐入骨三分”①这是郭沫若为蒲松龄纪念馆聊斋堂写的对联。“画人画鬼”,指《聊斋志异》的题材内容②它借狐鬼故事来达到“刺贪刺虐”的目的;“高人一等”,是评价蒲松龄在文学史上的贡献;
设函数f(x)满足方程,求f(x)的极大值与极小值.
求二元函数z=f(x,y)=x2y(4-x-y)在由x轴,y轴及x+y=6所围成的闭区域D上的最小值和最大值。
继承是一种共享机制,指子类共享父类/超类的结构和方法。继承(包括多重继承和单重继承)使类的结构呈现(53)的结构关系。
Cellscannotremainaliveoutsidecertainlimitsoftemperatureandmuchnarrowerlimitsmarktheboundariesofeffectivefunc
Itiscommonlyheldthatdrinkingmoderateamountsofalcoholcanreducetheoddsofhavingadeadlyheartattack.More【B1】_____
最新回复
(
0
)