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

admin2020-05-14 32

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private；intdata；public：TestClass(
有如下程序：#include＜iostream＞usingnamespacestd;longfun(intn){if(n＞2)return(fun(n-1)+fun(n-2));return
类Sampie的构造函数将形参data赋值给数据成员data。请将类定义补充完整。classSample{public：Sample(intdata=0)；priVate：intdata：}
对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public：MyClass(inti){n=i；
以下程序的输出结果是______。#defineNULL0#include＜iostream.h＞voidmain(){inta[]={1，2，3，4，5，6，7，8，9，10}；int*p=
以下程序的输出的结果是()。#includeintx=3：voidmain(){voidfun()；inti；for(i=1；i
下列关于栈的描述中错误的是()。
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞ClassT
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
下列关于线性链表的叙述中，正确的是()。A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C)进行插入与删除时，不需要移动表中的元素D)以上三

随机试题

患儿，玩耍时不慎割破手指，医嘱TAT肌肉注射，st。患儿行TAT过敏试验结果阳性，正确的处理是
下列哪种激素属于抗脂解激素
下列关于贝克曼梁测定路基路面回弹弯沉的说法，正确的有()。
某日16时10分，某厂维修班开始进行连接污油池的污油管线作业。16时20分，钳工甲将带有底阀的污油管线放入污油池内，当时污油池内的油水液面高度为500cm，上面浮有30cm厚的污油。在连接距离液面100cm高的法兰时，由于法兰无法对正而连接不上，班长乙决定
建设工程项目管理规划大纲的编制依据不包括()。
对新技术、新工艺、新材料的使用进行经济分析，一般不采用(　　)。
某地下人防工程地下2层，地下二层的室内地面与室外出入口地坪之间高差为9m。某电影院位于该地下人防工程的地下二层整层，建筑面积为4200m2，设有1个建筑面积为600m2的大观众厅，7个建筑面积均为300m2的小观众厅。该电影院共划分6个防火分区，其中大厅、
学生小涛经常旷课，不遵守学校的管理制度，学校对小涛进行教育的恰当方式是()。
"Youexpectyourfriendstobeinclinedtoseeyouinapositivemanner,buttheyarealsokeenobserversofthepersonalitytra
Thoughitismere1to3percentofthepopulation,theupperclasspossessesatleast25percentofthenation’swealth.Thisc

最新回复(0)

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

二级C

NCRE全国计算机二级

下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private；intdata；public：TestClass(

有如下程序：#include＜iostream＞usingnamespacestd;longfun(intn){if(n＞2)return(fun(n-1)+fun(n-2));return

类Sampie的构造函数将形参data赋值给数据成员data。请将类定义补充完整。classSample{public：Sample(intdata=0)；priVate：intdata：}

对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public：MyClass(inti){n=i；

以下程序的输出结果是______。#defineNULL0#include＜iostream.h＞voidmain(){inta[]={1，2，3，4，5，6，7，8，9，10}；int*p=

以下程序的输出的结果是()。#includeintx=3：voidmain(){voidfun()；inti；for(i=1；i

下列关于栈的描述中错误的是()。

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞ClassT

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

患儿，玩耍时不慎割破手指，医嘱TAT肌肉注射，st。患儿行TAT过敏试验结果阳性，正确的处理是

下列哪种激素属于抗脂解激素

下列关于贝克曼梁测定路基路面回弹弯沉的说法，正确的有()。

建设工程项目管理规划大纲的编制依据不包括()。

对新技术、新工艺、新材料的使用进行经济分析，一般不采用( )。

学生小涛经常旷课，不遵守学校的管理制度，学校对小涛进行教育的恰当方式是()。

"Youexpectyourfriendstobeinclinedtoseeyouinapositivemanner,buttheyarealsokeenobserversofthepersonalitytra

Thoughitismere1to3percentofthepopulation,theupperclasspossessesatleast25percentofthenation’swealth.Thisc

对新技术、新工艺、新材料的使用进行经济分析，一般不采用(　　)。