首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示： 则前序序列为( )。
有二叉树如下图所示： 则前序序列为( )。
admin
2020-07-28
45
问题
有二叉树如下图所示：
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问跟结点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟结点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/bE3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知大写字母A的ASCII码值是65，小写字母a的ASCII码值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。
以下选项中关于程序模块化的叙述错误的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值
有以下程序#include＜stdio．h＞doublefunl(doublea[]，intn){inti；doublesum=0．0；for(i=0；i＜n；i++)SHm+=a[i]／n；returnsum；}voidf
有如下嵌套的if语句：if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件pmg1．c。在此程序中，编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串“123412132”，输入字符为“1”，
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
下列数据结构中，属于非线性结构的是
随机试题
打破谈判中僵局的做法有哪些?
《祖国呵，我亲爱的祖国》中“新刷出的雪白的起跑线”的象征意义是（ ）
尿干化学分析仪检查白细胞，主要是检测
甲企业为某市一家酒厂，乙企业为一家大型批发企业，甲、乙均为增值税一般纳税人。2018年10月，甲、乙企业发生下列经营业务：(1)甲企业的购进业务：外购原材料，取得防伪税控增值税专用发票，注明金额200万元、增值税32万元，运输途中发生5％的损失，经查属
“夫子循循善诱人，博我以文，约我以礼，欲罢不能”体现的德育原则是()。
中间业务是指银行所从事的未列入银行资产负债表以及不影响资产和负债总额的经营活动。()
注意：下面出现的所有文件都必须保存在指定的文件夹下。(1)打开工作簿文件EX03.XLS(内容如下)，将工作表sheet1的A1：D1单元格合并为一个单元格，内容居中，计算“增长比例”列的内容[增长比例=(07年销量-06年销量)/07年销量]，将
下列设备中，可以作为微机输入设备的是()。
AntiwarchampionRep.JohnMurthawantstoattachconditionsontheimpendingsupplemental____billtofundthewar.
A、Thesadnessofbeinginvolvedinaccidents.B、Waystolimittheuseofprivatecars.C、Theseriouspollutiononmotorroads.D
最新回复
(
0
)
