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

admin2021-04-28 33

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/Tnz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；im)m=s[i][k]；returnm；)
有以下程序#includevoidmain(){ints；scanf("％d"，&s)；while(s>0){switch(s){case1：pri
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
若有定义：intw[3][5];则以下不能正确表示该数组元素的表达式是（）。
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
以下叙述中正确的是
以下叙述中正确的是
有以下计算公式若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是
有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

随机试题

在容器制造中常用的非破坏性检验方法有________、________、射线透视、煤油渗漏试验、渗透探伤、氨渗漏试验、磁粉探伤等。
在一般过滤操作中，起到主要介质作用的是过滤介质本身。()
共同投标协议(　　)合同关系。
在固定利率的付息债券收益率计算中，到期收益率(也就是内部收益率)是被普遍采用的计算方法，关于这种计算方法叙述错误的是(　　)。
某企业适用的城市维护建设税税率为7％，2011年8月份该企业应缴纳增值税200000元、土地增值税30000元、营业税100000元、消费税50000元、资源税20000元，8月份该企业应记入“应交税费一应交城市维护建设税”科目的金额为()元。
根据企业国有资产法律制度的规定，国有独资企业的下列事项中，除企业章程另有规定外，不应当由履行出资人职责的机构决定的是()。
请简述教学案例应该具备哪些特征?
从某种意义上来说，唐卡是藏文化中第一个走产业化的门类。产业化的指标之一是______。早在数百年前，唐卡就已经有了《造像度量经》，“度量”是决定一幅唐卡价值的基本条件。一幅上乘的手绘唐卡，应该是完全按照《造像度量经》之规定绘制的。填入划横线部分最
[*]
Thegreatchariotofsociety,whichforsolonghadrundownthegentleslopeoftradition,nowfounditselfpoweredbyaninter

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；im)m=s[i][k]；returnm；)

有以下程序#includevoidmain(){ints；scanf("％d"，&s)；while(s>0){switch(s){case1：pri

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

若有定义：intw[3][5];则以下不能正确表示该数组元素的表达式是（）。

若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。

以下叙述中正确的是

以下叙述中正确的是

有以下计算公式若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是

有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){

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

在容器制造中常用的非破坏性检验方法有________、________、射线透视、煤油渗漏试验、渗透探伤、氨渗漏试验、磁粉探伤等。

在一般过滤操作中，起到主要介质作用的是过滤介质本身。()

共同投标协议( )合同关系。

在固定利率的付息债券收益率计算中，到期收益率(也就是内部收益率)是被普遍采用的计算方法，关于这种计算方法叙述错误的是( )。

某企业适用的城市维护建设税税率为7％，2011年8月份该企业应缴纳增值税200000元、土地增值税30000元、营业税100000元、消费税50000元、资源税20000元，8月份该企业应记入“应交税费一应交城市维护建设税”科目的金额为()元。

根据企业国有资产法律制度的规定，国有独资企业的下列事项中，除企业章程另有规定外，不应当由履行出资人职责的机构决定的是()。

请简述教学案例应该具备哪些特征?

[*]

Thegreatchariotofsociety,whichforsolonghadrundownthegentleslopeoftradition,nowfounditselfpoweredbyaninter

在容器制造中常用的非破坏性检验方法有、、射线透视、煤油渗漏试验、渗透探伤、氨渗漏试验、磁粉探伤等。

共同投标协议(　　)合同关系。

在固定利率的付息债券收益率计算中，到期收益率(也就是内部收益率)是被普遍采用的计算方法，关于这种计算方法叙述错误的是(　　)。