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

admin2020-05-14 49

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下述关于数据库系统的叙述中正确的是
假定MyClass为一个类，则执行MyClassa,b(2)，*p；语句时，自动调用该类构造函数()次。
下列对模板的声明中，正确的是()。
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞ClassT
按照标识符的要求，下列选项中，()符号不能组成标识符。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int
下列关于运算符重载的说法中，不正确的是()。
A、 B、 C、 D、 A线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。

随机试题

患者平素头晕头痛，耳鸣目眩，少寐多梦，突然发生口舌歪斜，舌强语謇，半身不遂，舌红，脉弦细数。治疗宜用
下列不属于乌头类药材的是
某区人民法院对王某诽谤案适用简易程序进行审理，开庭审理后，被害人丁某要求撤回告诉。经审查后，被害人撤诉确属自愿，区人民法院应当如何处理?()
根据《注册造价工程师管理办法》，对于已取得造价工程师注册证书人员，发现有()的情形，应撤销其注册。
变形缝处附近的防火门，应设置在()。
下列哪些属于再婚的成本()①寻找与追求新配偶;②与前妻共同抚养子女的子女抚养金;③成立新家庭和家庭磨合等成本;④健康、收入、性情变化对新婚姻生活产生影响发生的成本
压缩通常用于提高网络速度。下列OSI模型的()负责数据的压缩和解压缩。
某晚，某省会城市的出租车司机赵某驾驶出租车载乘客余某去某宾馆。当行驶一半路程后，赵某的手机响了，原来是其女友约其见面。赵某便谎称宾馆已到，又加收了余某的夜间行车费两倍的路费，就直奔回路去与女友约会。余某下车一打听方知上当，于次日向该市交通管理局举报。该市交
BermardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedStatesbyapplyingnewsocialresearchfindingsonthe
Offeringagiftcanbeamutualpleasure;somemightsayitshouldbeapleasureforgiverandrecipient.Aproblemwithamoder

最新回复(0)

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

二级C

NCRE全国计算机二级

下述关于数据库系统的叙述中正确的是

假定MyClass为一个类，则执行MyClassa,b(2)，*p；语句时，自动调用该类构造函数()次。

下列对模板的声明中，正确的是()。

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

按照标识符的要求，下列选项中，()符号不能组成标识符。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

已知类A中有公用数据成员B *b；其中B为类名。则下列语句错误的是

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int

下列关于运算符重载的说法中，不正确的是()。

A、 B、 C、 D、 A线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。

患者平素头晕头痛，耳鸣目眩，少寐多梦，突然发生口舌歪斜，舌强语謇，半身不遂，舌红，脉弦细数。治疗宜用

下列不属于乌头类药材的是

某区人民法院对王某诽谤案适用简易程序进行审理，开庭审理后，被害人丁某要求撤回告诉。经审查后，被害人撤诉确属自愿，区人民法院应当如何处理?()

根据《注册造价工程师管理办法》，对于已取得造价工程师注册证书人员，发现有()的情形，应撤销其注册。

变形缝处附近的防火门，应设置在()。

下列哪些属于再婚的成本()①寻找与追求新配偶;②与前妻共同抚养子女的子女抚养金;③成立新家庭和家庭磨合等成本;④健康、收入、性情变化对新婚姻生活产生影响发生的成本

压缩通常用于提高网络速度。下列OSI模型的()负责数据的压缩和解压缩。

BermardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedStatesbyapplyingnewsocialresearchfindingsonthe

Offeringagiftcanbeamutualpleasure;somemightsayitshouldbeapleasureforgiverandrecipient.Aproblemwithamoder

已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是