首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2022-10-24
24
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/SPkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:比较两个字符串,将长的字符串的首地址作为函数值返回。请改正程序中的错误,使它能得出正确的结果。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:依次取出字符串中所有的数字字符,形成新的字符串,并取代原字符串。请改正程序中的错误,使它能得出正确的结
使用VC++2010打开考生文件夹下modi1中的解决方案。此饵决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:将n个无序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main
在一棵二叉树上,第5层的结点数最多是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
在一棵二叉树上,第5层的结点数最多是()。
在深度为7的满二叉树中,叶子结点的个数为
随机试题
电磁辐射是以波的形式传送电磁能量,辐射电磁波的波长大致为10mm~3000m。辐射电磁波的频率一般在()以上。
催化糖酵解过程底物水平磷酸化的酶是
不属于淋巴器官的是()。
A.三仁汤B.四君子汤C.柴胡疏肝散D.益胃汤E.失笑散合丹参饮慢性胃炎之脾胃湿热证的治疗方药为
某工程,施工单位按招标文件中提供的工程量清单作出报价(表3~14)。施工合同约定:(1)工程预付款为合同总价的20%,从工程进度款累计总额达到合同总价10%的月份开始,按当月工程进度款的30%扣回,扣完为止;(2)施工过程中发生的设计变更,采用以直接费
下列关于设备监理与工程咨询的论述,正确的是()。
下列因素与经济进货批量占用资金问关系的表述中,正确的有()。
学校总务工作的主要任务和宗旨就是要管好学校的仪器设备。()
材料:一根小小的柱子,一截细细的链子,拴得住一头千斤重的大象,这不荒谬吗?可这荒谬的场景在印度和泰国随处可见。那些驯象人,在大象还是小象的时候,就用一条铁链将它绑在水泥柱或钢柱上,无论小象怎么挣扎都无法挣脱。小象渐渐地习惯了不挣扎,直到长成了大象
下列关于线性表叙述中不正确的是()。
最新回复
(
0
)