首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则后序序列为
设二叉树如下： 则后序序列为
admin
2015-07-22
82
问题
设二叉树如下：
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/TjNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在软件生存周期中，不属于软件定义阶段的是()。
与语句cout＜＜end1；不等价的是
设inta=l，b=2；，则(a++)+b和a+++b这两个表达式的值分别为
请将下列类定义补充完整。classBase{public:voidfun(){cout＜＜"Base::fun"＜＜end;}}；classDerived:publicBase{public:void
数据库系统的核心是
在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。
下列关于new运算符的描述中错误的是
下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd；classbase{protected：inta；public：bas
类模板的使用实际上是将类模板实例化成一个具体的【】。
树是结点的集合，它的根结点数目是
随机试题
当前我国学校教育中存在的主要问题是______。
设列向量组α1，α2，…，αs线性无关，若列向量β与每个αi，i=1，2，…，s均线性无关．记A=(α1，α2，…，αs)，则方程组Ax=β()
女，25岁。每逢路过商店时就会有被售货员怀疑偷窃的想法，无法自制，十分痛苦。遂到心理门诊寻求帮助。心理治疗师指导其每当出现该想法时就用力拉弹手腕上的橡皮筋，使其产生疼痛，从而逐步消除强迫症状。这种治疗方法属于（）
用于痰湿阻滞经络所致的肢体关节疼痛、麻木、阴疽流注。应选用用于风湿痹痛之肢体麻木、手足不遂者。宜选
国务院发布的《财务会计报告条例》的法律地位低于全国人大常委会通过的《中华人民共和国会计法》。()
金融租赁公司可以从事证券投资业务。()
下列税金中，应计入存货采购成本的有( )。
下列关于国有独资公司董事会的表述中，正确的是()。
下列说法不正确的是()。
下面是某求助者MMPI～2的测验结果：对于SCL－90量表，若前后两次测查结果反映咨询效果为显效，则总分的减分率为()。
最新回复
(
0
)
