有二叉树如下图所示：　　则前序序列为( )。

admin2022-10-24 22

问题有二叉树如下图所示：
　

　则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
　中序遍历首先遍历左子树，然后访问跟节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
　后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。故本题答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/SPkp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：　　则前序序列为( )。

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*p＝＆a；以下叙述中错误的是

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，

使用VC++2010打开考生文件夹下modi1中的解决方案。此饵决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main

在一棵二叉树上，第5层的结点数最多是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

在深度为7的满二叉树中，叶子结点的个数为

在行政系统内部的监督系统中，上下级相互监督属于【】

A．结缔组织病B．支气管肺炎C．肺炎链球菌肺炎D．布氏杆菌病E．急性白血病发热伴皮肤黏膜出血多见于

科目汇总表的编制方法是，根据一定时期内的全部记账凭证，按照会计科目进行归类，定期汇总出每一个账户的借方余额和贷方余额，填写在科目汇总表的相关栏内。()

下列主体中，不能作为票据保证人的有()。

长期金融工具包括()。

阅读下面的文言文，完成问题徐孺子祠堂记曾巩汉元兴以后，政出宦者

下列行为中可以构成无因管理的是：

根据图6-14网页的显示效果图，请将index01.asp文件中(1)～(7)空缺处的内容填写完整。该出版社网站所有页面都包含导航栏。为方便网站维护，建设网站时将导航栏置于文件header.asp中，这样做的优点是(14)。

有二叉树如下图所示： 则前序序列为( )。

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*p＝＆a；以下叙述中错误的是

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，

在一棵二叉树上，第5层的结点数最多是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

在深度为7的满二叉树中，叶子结点的个数为

在行政系统内部的监督系统中，上下级相互监督属于【】

A．结缔组织病B．支气管肺炎C．肺炎链球菌肺炎D．布氏杆菌病E．急性白血病发热伴皮肤黏膜出血多见于

科目汇总表的编制方法是，根据一定时期内的全部记账凭证，按照会计科目进行归类，定期汇总出每一个账户的借方余额和贷方余额，填写在科目汇总表的相关栏内。()

下列主体中，不能作为票据保证人的有()。

长期金融工具包括()。

阅读下面的文言文，完成问题徐孺子祠堂记曾巩汉元兴以后，政出宦者

下列行为中可以构成无因管理的是：

根据图6-14网页的显示效果图，请将index01.asp文件中(1)～(7)空缺处的内容填写完整。该出版社网站所有页面都包含导航栏。为方便网站维护，建设网站时将导航栏置于文件header.asp中，这样做的优点是(14)。

有二叉树如下图所示：　　则前序序列为( )。