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

admin2021-04-28 60

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
若有以下程序段charstr[4][12]={’’aa’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是
软件(程序)调试的任务是()。
有以下程序#include＜stdio．h＞#include＜string-h＞yoidmain(){charstr[][20]={．’One*World’’，’’One*Dream!’’)，*p=str[1]；printf(’’％d，
下面叙述中错误的是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
关于C语言的变量，以下叙述中错误的是
表达式3．6．5／2+1．2+5％2的值是
请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdafaaz67"。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的

随机试题

(2013年）法国某公司依1958年联合国《承认与执行外国仲裁裁决公约》，请求中国法院承认与执行一项国际商会国际仲裁院的裁决。依据该公约及中国相关司法解释，下列哪一表述是正确的?（）
卷扬机操作的安全要求有()。
关于合同生效要件的说法，不正确的是()。
企业在确认商品销售收入时,不需要考虑的因素有()。
已知某房地产投资项目的购买投资为4500万元,流动资金为500万元。如果投资者投入的权益资本为1500万元,经营期内年平均利润总额为650万元、年平均税后利润为500万元。试计算该投资项目的资本金利润率为()。
2011年7月1日，在中国共产党建党90周年纪念大会上，胡锦涛同志对“三个代表”重要思想进行了深刻阐述。“三个代表”的重大理论贡献在于()。
春节期间，贩卖伪造火车票已经成为社会的一大公害。公安部门对此进行了多次突击整治，捣毁了一批制造和贩卖伪造火车票的窝点，抓捕和惩治了一批以此牟取暴利的不法分子。但是，社会上贩卖伪造火车票的现象依然存在。如果上述断定为真，以下哪项不可能是贩卖伪造火车票现象依然
甲欲杀死乙，向乙连砍数刀后，见乙倒地后没有再动，以为乙已死，遂逃离现场，乙被人及时抢救未死。甲的行为属于()。
ThecapitalofNewZealandis______.
CharacterAnalysisofShakespeareanPlaysI.Characteranalysis—characterevaluationasthebestwaytostarttheanalysisof

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有以下程序段charstr[4][12]={’’aa’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是

软件(程序)调试的任务是()。

有以下程序#include＜stdio．h＞#include＜string-h＞yoidmain(){charstr[][20]={．’One*World’’，’’One*Dream!’’)，*p=str[1]；printf(’’％d，

下面叙述中错误的是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

关于C语言的变量，以下叙述中错误的是

表达式3．6．5／2+1．2+5％2的值是

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdafaaz67"。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编

(2013年）法国某公司依1958年联合国《承认与执行外国仲裁裁决公约》，请求中国法院承认与执行一项国际商会国际仲裁院的裁决。依据该公约及中国相关司法解释，下列哪一表述是正确的?（）

卷扬机操作的安全要求有()。

关于合同生效要件的说法，不正确的是()。

企业在确认商品销售收入时,不需要考虑的因素有()。

已知某房地产投资项目的购买投资为4500万元,流动资金为500万元。如果投资者投入的权益资本为1500万元,经营期内年平均利润总额为650万元、年平均税后利润为500万元。试计算该投资项目的资本金利润率为()。

2011年7月1日，在中国共产党建党90周年纪念大会上，胡锦涛同志对“三个代表”重要思想进行了深刻阐述。“三个代表”的重大理论贡献在于()。

甲欲杀死乙，向乙连砍数刀后，见乙倒地后没有再动，以为乙已死，遂逃离现场，乙被人及时抢救未死。甲的行为属于()。

ThecapitalofNewZealandis______.

CharacterAnalysisofShakespeareanPlaysI.Characteranalysis—characterevaluationasthebestwaytostarttheanalysisof

有以下程序#include＜stdio．h＞#include＜string-h＞yoidmain(){charstr[][20]={．’OneWorld’’，’’OneDream!’’)，*p=str[1]；printf(’’％d，