首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二又树如下图所示: 则前序序列为( )。
有二又树如下图所示: 则前序序列为( )。
admin
2020-07-28
46
问题
有二又树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://jikaoti.com/ti/i5D0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是:将a数的十位和个位数依次放在c数的个位和百
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中,把偶数从数组中删除,奇数个数通过
下列关于线性表的叙述中,不正确的是()。
下面关于算法的叙述中,正确的是()。
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是
以下叙述中错误的是
以下关于return语句的叙述中正确的是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
软件需求规格说明书的作用不包括
有关系如下图所示:若B为键,则最后一条记录违反了
随机试题
下列说法错误的是
Therearemanyfreeseats______themeetingroom.
按上巨虚穴有显著压痛者多为
黄山观赏云海和日出的最佳地点在()。
为避免在某些问题上出现误会和不协调,全陪与地陪应及时交流信息,主动争取对方的配合,以便形成接待合力。。()
根据下列表格资料回答问题。注:“其他行业合计”为用电比重不超过2%的各行业的合计。下列说法中,不正确的是()。Ⅰ.2009年上半年,黑色金属冶炼和压延的用电增长速度比有色金属冶炼和压延约快50%。Ⅱ.2008年上半年,
A、 B、 C、 D、 C
某市繁星商厦服装部在前一阵疲软的服装市场中打了一个反季节销售的胜仗。据统计,繁星商厦皮服的销售额在6、7、8三个月连续成倍数增长,6月527件,7月1269件,8月3218件。市有关主管部门希望在今年冬天向全市各大商场推广这种反季节销售的策略,力争今年11
【B1】【B6】
A、10.B、9.C、12.D、8.A题目询问男士多大时开始对集邮感兴趣。对话刚开始便一问一答给出此题的答案,第二句“…whenIwasabouttenyearsold”即得出答案为选项A(10)。
最新回复
(
0
)