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

admin2020-05-14 80

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intf,f1=0,f2=1;for(inti=3;i＜=6;i++){f=f1+
有如下程序：#include＜iostream＞usingnamespacestd;longfun(intn){if(n＞2)return(fun(n-1)+fun(n-2));return
假定MyClass为一个类，则执行MyClassa,b(2)，*p；语句时，自动调用该类构造函数()次。
数据库设计中反映用户对数据要求的模式是
头文件______中包含了执行内部格式化所需的信息。
某二叉树中度为2的结点有18个，则该二又树中有______个叶子结点。
下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，虚部等于两个操作对象虚部之和；请补充完整。classcomplex{doublereal;
友元运算符obj1＞obj2被C++编译器解释为()。
函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【】。a[0]=1；a[1]=2；swap(a,2);
在C++中，动态创建对象可以使用【　】操作符来完成。

随机试题

在PowerPoint中，可以对自选图形进行自由旋转。()
A．3500～4000cGyB．4500～5000cGyC．5500～6000cGyD．6500～7000cGyE．7000～7600cGy直肠耐受剂量
A．渗湿汤B．加味二妙散C．虎潜丸D．身痛逐瘀汤E．参苓白术散腰部冷痛重着，转侧不利，逐渐加重，每遇阴雨天或腰部感寒后加剧，痛处喜温，得热则减，苔白腻而润，脉沉紧或沉迟。治宜选用
属于孕激素的生理作用是
石材幕墙的石材孔、槽的（）应符合设计要求。
项目组织再造中，当必须对工程项目组织进行调整时，要注意研究与把握调整的()，有时不能操之过急。
基金管理公司部门业务规章主要内容不包括()。[2018年10月真题]
采用平均报酬率时，应事先确定一个企业要求达到的平均报酬率(必要平均报酬率)。在进行决策时，只有()的方案才能入选。
某市公安局为贯彻“互联网+警务”的执法理念，打造了一款手机应用程序，名为“平安百姓”，其主界面的内容如下图所示。群众可通过该平台获取便捷高效的服务，民警可通过该平台实现警务工作的动态管理。在“意见反馈”一栏中，有一些群众给予了恶意的差评。对于这些评价
当代中国初步形成了一种“一元多级”的法律解释体制。（）

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intf,f1=0,f2=1;for(inti=3;i＜=6;i++){f=f1+

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

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

数据库设计中反映用户对数据要求的模式是

头文件______中包含了执行内部格式化所需的信息。

某二叉树中度为2的结点有18个，则该二又树中有______个叶子结点。

下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，虚部等于两个操作对象虚部之和；请补充完整。classcomplex{doublereal;

友元运算符obj1＞obj2被C++编译器解释为()。

函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【】。a[0]=1；a[1]=2；swap(a,2);

在C++中，动态创建对象可以使用【 】操作符来完成。

在PowerPoint中，可以对自选图形进行自由旋转。()

A．3500～4000cGyB．4500～5000cGyC．5500～6000cGyD．6500～7000cGyE．7000～7600cGy直肠耐受剂量

A．渗湿汤B．加味二妙散C．虎潜丸D．身痛逐瘀汤E．参苓白术散腰部冷痛重着，转侧不利，逐渐加重，每遇阴雨天或腰部感寒后加剧，痛处喜温，得热则减，苔白腻而润，脉沉紧或沉迟。治宜选用

属于孕激素的生理作用是

石材幕墙的石材孔、槽的（）应符合设计要求。

项目组织再造中，当必须对工程项目组织进行调整时，要注意研究与把握调整的()，有时不能操之过急。

基金管理公司部门业务规章主要内容不包括()。[2018年10月真题]

采用平均报酬率时，应事先确定一个企业要求达到的平均报酬率(必要平均报酬率)。在进行决策时，只有()的方案才能入选。

当代中国初步形成了一种“一元多级”的法律解释体制。（）

在C++中，动态创建对象可以使用【　】操作符来完成。