对下列二叉树进行前序遍历的结果为( )。

admin2020-06-16 57

问题对下列二叉树进行前序遍历的结果为( )。

选项 A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA

答案B

解析遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根一按前序遍历左予树一按前序遍历右子树；②中序，按中序遍历左子树一访问根一按中序遍历右子树；③后序，按后序遍历左子树一按后序遍历右子树一访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按位输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在
编写函数fun，其功能是：将两个两位数的正整数a，b合并成—个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次故在c数的百位和个位上。例如，当a=45，b=12时，调用该函数后，c=5142。
下列给定程序中，函数fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参n所指的存储单元中。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改
请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4Efg"，则应输出"aBc4EFg"。注意：部分源程序在文件PROGl．C中。请勿改动主函数ma
有以下程序：struetst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式值为11的是()。
下列定义数组的语句中正确的是()。
有以下程序：#inelude＜stdio．h＞main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；prinff("％d＼n"，s)；}程序的运行结果是(
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blankl．c。在此程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的次序。例如，s所
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
以下不能定义为用户标识符是

随机试题

法律内容对社会发展规律和人民利益的反映程度是指()
(2010年4月)_______属于马克思主义三个主要组成部分之一。
女士用香水时，往往会越喷越多，这是由()造成的。
对反复发作迁延不能控制的支气管哮喘的处理，下列哪项是错误的
男，50岁，1个月来大便带少量鲜血和黏液，排便习惯改变。对该患者简单而重要的检查是
计算机打印输出的记账凭证，必须()齐全。
验收的主要任务是（）。
《儒林外史》是我国古代讽刺文学的典范，其作者是()。
Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto(21),tothinkinabstra
在考生文件夹下打开Excel．xlsx文件：(1)将工作表sheet1的A1：D1单元格合并为一个单元格，文字居中对齐，计算“增长比例”列的内容，增长比例=(当年人数一去年人数)／去年人数(百分比，小数位两位)，将工作表命名为“招生人数情况表”。(2)选取

最新回复(0)

对下列二叉树进行前序遍历的结果为( )。

二级C语言

NCRE全国计算机二级

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4Efg"，则应输出"aBc4EFg"。注意：部分源程序在文件PROGl．C中。请勿改动主函数ma

有以下程序：struetst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式值为11的是()。

下列定义数组的语句中正确的是()。

有以下程序：#inelude＜stdio．h＞main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；prinff("％d＼n"，s)；}程序的运行结果是(

以下不能定义为用户标识符是

法律内容对社会发展规律和人民利益的反映程度是指()

(2010年4月)_______属于马克思主义三个主要组成部分之一。

女士用香水时，往往会越喷越多，这是由()造成的。

对反复发作迁延不能控制的支气管哮喘的处理，下列哪项是错误的

男，50岁，1个月来大便带少量鲜血和黏液，排便习惯改变。对该患者简单而重要的检查是

计算机打印输出的记账凭证，必须()齐全。

验收的主要任务是（）。

《儒林外史》是我国古代讽刺文学的典范，其作者是()。

Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto(21),tothinkinabstra

有以下程序：struetst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式值为11的是()。