首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2022-10-24
20
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/CBd0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:比较两个字符串,将长的字符串的首地址作为函数值返回。请改正程序中的错误,使它能得出正确的结果。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.C。在此程序中,函数fun的功能是将带头节点的单向链表逆置,即若原链表中从头至尾节点数据域依次为2、4、6、8、10,逆置后,从头至尾节点数据域
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:依次取出字符串中所有的数字字符,形成新的字符串,并取代原字符串。请改正程序中的错误,使它能得出正确的结
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:实现两个整数的交换。例如,给a和b分别输入60和65,输出为:a=65b=60。请改正程序中的错误,
使用VC++2010打开考生文件夹下modi1中的解决方案。此饵决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:将n个无序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
有二叉树如下图所示:则前序序列为()。
随机试题
重症肌无力所致的上睑下垂的主要诊断依据是:
患者,男,61岁。因冠心病心绞痛伴左心衰竭入院,应用洋地黄后出现频发多源性室性早搏。患者心律失常发生原因应首先考虑是
哮喘患者观察自身病情变化最常使用的肺功能指标是
王某,女,24岁。患慢性淋病,小便不畅,短涩,淋沥不尽,腰疫腿软,五心烦热,疲劳易发,食少纳差,白带增多,舌淡边有齿痕,苔白腻,脉沉细弱。其证候是( )。
《检测和校准实验室能力的通用要求》(ISO/IEC17025:2017)适用于所有从事实验室活动的组织,不论其人员数量多少。()
案例N钢铁公司燃气厂负责全公司煤气的净化、储存和输配,设有一座最大容积为10×104m3的稀油密封高炉煤气柜(工作压力为10.0kPa,工作温度为35℃)。当地大气压力为101.2kPa,高炉煤气密度按1.3kg/m3计(温度0℃,压力101.3kPa)
《安全生产法》中规定了从业人员有()的义务。
下列属于风险辨识定量方法的有()。
新修订的《中华人民共和国兵役法》自2021年10月1日起施行。根据规定,兵役分为()。
下列程序定义了N×N的二维数组,并在主函数中赋值。请编写函数fun,函数的功能是:求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如,若a数组中的值为:012791974
最新回复
(
0
)