首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为( )。
设二叉树如下: 则中序序列为( )。
admin
2015-07-24
26
问题
设二叉树如下:
则中序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/acNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于构造函数A()的拷贝构造函数正确的是
以下哪个不是C++语言中的有效标识符?
定义如下一维数组:inta[5],*p;,则下列描述错误的是()。
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为
下面关于运算符重载的描述错误的是
在内存中,存储字符’X’要占用1个字节,存储字符串"X"要占用【】个字节。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
下列叙述中正确的是
()是一个在百慕大类中说明的虚函数,它在该基类中没有定义,但要求任何派生类都必须定义自己的版本。
对于switch(C)中的变量c不能定义为的类型是()。
随机试题
糖尿病病人体温38℃,围手术期处理措施中不正确的是
鉴别慢性充血性心力衰竭与门脉性肝硬化所致的腹水最可靠的检查是
既能健脾,又能燥湿的药物
会计科目各级码长分别为3,2,2,那么对科目:银行存款-工商行-人民币户,编码应为()。
注册会计师通过实施“检查外来账单与本单位有关账目的记录是否相符”这一审计程序,可能证实被审计单位管理层对财务报表的()认定。
马云说:“要有选择性地读书,不是什么书都要读。”请谈谈你对这句话的理解。
AsPhiladelphiagrewfromasmalltownintoacityinthefirsthalfoftheeighteenthcentury,itbecameanincreasinglyimport
在编程中,将高级语言源程序翻译成机器语言目标程序的工具有两种类型:解释程序与______。
在他卷入一毓的丑闻事件之后,选民们不再支持他。(turnawayfrom)
Adultswhohadbeenfedplentyoffruitwhentheywerechildrenarelesslikelytosufferfromcertaintypesofcancer,British
最新回复
(
0
)