首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2020-07-23
79
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/k1yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在一个程序文件中有如下语句:externintvar;关于这个语句,下列表述中错误的是
在下面的类声明中,错误的是
有如下程序:classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};intmain(){Deriv
下列情况中,不会调用复制构造函数的是
有如下4个语句:①cout
下列叙述中正确的是
下列关于运算符重载的叙述中,错误的是
有如下语句序列:charstr[10];cin>>str;当从键盘输入"Ilovethisgame"时,str中的字符串是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。通过继承完成输入到屏幕指定的信息:TestClassATestClassBTestClassC其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。
随机试题
以下哪项不属于肺的宣发功能()
患者,女,31岁。已婚。曾孕3次,均自然流产,平日头晕耳鸣,腰膝酸软,精神委靡,现又妊娠33天,夜尿频多,面色晦暗,舌淡苔白,脉沉弱。治疗应首选
被称为古典建筑的时期有()。
在实施委托代理行为的过程中,因委托书授权不明而引发民事责任的法律后果是( )。
关于工程量偏差引起的合同价款调整,下列说法正确的是()。
物流投标标书的制作同方案设计一样,要详细明确。
下列选项中,与“琴棋书画”和“经史子集”两概念的关系一致的是()。
社会发展犹如列车前行,需要正能量的驱动,而正能量的积累需要我们每个人的“微贡献”。习近平总书记给“郭明义爱心团队”的回信中指出:“雷锋精神,人人可学;奉献爱心,处处可为。积小善为大善,善莫大焉。”这告诉我们()。
在某些小学和中学教师队伍中存在着“有偿家教”现象违反了()。
毎日暑いですね。________、日本語の試験は難しいですか。
最新回复
(
0
)