首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二又树如下图所示： 则前序序列为( )。
有二又树如下图所示： 则前序序列为( )。
admin
2020-07-28
63
问题
有二又树如下图所示：
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问跟结点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟结点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/D63p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写一个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中。请编写函数fun，其功能是：把指定分数范围内的学生数据放在
下列方法中，不属于软件调试方法的是()。
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
以下叙述中错误的是
以下关于return语句的叙述中正确的是
设有二叉树如下图所示：则后序序列为
软件需求规格说明书的作用不包括
随机试题
按经脉属络关系，足厥阴经属
在自杀的社会学因素的叙述不正确的是
经批准可以减税的情形有()
某铁路客运专线铁路工程，采用CRTSⅡ型板式无砟轨道。施工过程中，由于建设单位赶工期，施工单位组织不力，造成部分无砟轨道返工，影响工期1个月，造成直接经济损失为250万元人民币，问题：根据《铁路建设工程质量事故调查处理规定》，该事故属于什么等级?假设施
利率市场化的过程中，应当遵循的原则包括( )。
期货公司申请金融期货交易结算业务资格，董事长、总经理和副总经理中，至少2人的期货或者证券从业时间在______年以上，其中至少1人的期货从业时间在______年以上且具有期货从业人员资格、连续担任期货公司董事长或者高级管理人员时间在______年以上。(
________是唐代最为流行、传唱最久的一首声乐作品，又名《渭城曲》《阳关曲》。
下表是依据《中华人民其和国行政复议法》制作的复议申请人、复议被申请人和复议机关对照表。若当事人对复议机关作出的决定不服提起行政诉讼，对于行政诉讼被告，下列说法正确的是()。
在结构化设计方法中，模块结构的基本符号●→表示
以下程序的输出结果是【】。#defineMCNA(m)2*m#defineMCNB(n,m)2*MCRA(n)+m#definef(x)(x*x)main(){int
最新回复
(
0
)
