首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为( )。
设二叉树如下： 则前序序列为( )。
admin
2019-04-18
69
问题
设二叉树如下：
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/W4Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是()。#include＜iostream.h＞Classexample{inta;public：example(intB.{a=b++；}voidprint(){a＝a+1
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面画线处填上适当语句，完成栈类模板的定义。template＜classT＞class
有如下程序：#include＜iostream＞usingnamespaeestd；classA{public：A(inti)：rl(i){}voidprint(){cout＜＜’E’＜＜rl＜
有如下定义：classMA{intvalue：public：MA(intn=0):v；alut(n){}}；MA*ta，tb：其中MA类的对象名标识符是______。
如下程序的输出结果是#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}}；classB{public：B()
Staff类含有int型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符“==”，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff::Sta
给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是______。
数据流的类型有______和事务型。
在结构化分析使用的数据流图中，使用用______解释其中的图形元素。
在数据库系统的内部结构体系中，索引属于()。
随机试题
Wanger-Nelson法待吸收的百分数对时间作用法，它主要是用来计算下列哪一个单室模型参数
负责全国处方开具、调剂、保管相关工作的监督管理的部门是
一般来说，短期内会导致商品房价格上涨的税收政策是()。
计算食物血糖生成指数时，常用()作为比较基准。
先将线段AB分成20等份，线段上的等分点用“△”标注，再将该线段分成21等分，等分点用“O”标注(AB两点都不标注)，现在发现“△”和“O”之间的最短处为2厘米，问线段AB的长度为多少厘米?()
同城效应：指相邻地区或更大范围内不同地区相互间能发挥重要的作用和联动效应。同城效应是城市现代化发展的新趋势。下列属于同城效应的是：
目前，北京市规定在公共场所禁止吸烟。京华大学国际工商学院将自己的教学楼整个划定为禁烟区。结果发现有不少人在教学楼厕所里偷偷吸烟，这一情况使得法规和校纪受到侵犯。有人建议，应当把教学楼的厕所定为吸烟区，这样，将使得烟民们有一个抽烟的地方而又不会使人们违反规定
(2013年中山大学)下列表述，正确的有()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()a=75Ifa＞60Thenk=1Elselfa＞70Then
最新回复
(
0
)
