首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为( )。
设二叉树如下: 则后序序列为( )。
admin
2019-08-01
23
问题
设二叉树如下:
则后序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHc,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/fvp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
关系数据模型的三个组成部分中不包括()。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
下列数据结构中,不能采用顺序存储结构的是()。
在计算机内部,大写字母“G”的ASCⅡ码为“1000111”,大写字母“K”的ASCⅡ码为()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
下面叙述中正确的是
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是:
下面叙述中错误的是
在快速排序法中,每经过一次数据交换(或移动)后
结构化程序设计的基本原则不包括
随机试题
学习动机与学习效率并不完全成正比,从事比较容易的学习活动,动机强度的最佳水平点会低些,而从事比较困难的学习活动,动机强度的最佳水平点会高些。()
下列选项中,不是Access内置函数的是()。
A、Ithadbeentakenbythepolice.B、ithadkeenmovedtothenextblock.C、Inhadbeenstolenbysomeone.D、ithadbeenparked
患者,女,23岁。反复上腹部疼痛2年,多为夜间或饥饿时疼痛,餐后缓解。因6h前突发呕吐咖啡色液体就诊。查体:面色苍白,血压98/60mmHg,心率90次/min;腹软,剑突下压痛,无反跳痛、肌紧张,肝脾未触及,肠鸣音活跃。该患者2小时前突发上腹部剧烈疼
根据我国宪法和法律,关于人民检察院的说法,正确的是()。(2011年多项选择46题)
沥青路面施工中,应浇洒透层沥青的条件有()。
将Word文档中的一部分文本内容移动到另一个位置时,先要进行的操作是()。
Faces,likefingerprints,are【C1】______Didyouever【C2】______howitispossibleforusto【C3】______people?Evenaskilledwriter
从教育与社会的关系看,决定教育规模和建设的是_______发展水平。
设S(x)=∫0x|cost|dt.(1)证明:当nπ≤x<(n+1)π时,2n≤S(x)<2(n+1);(2)求
最新回复
(
0
)