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

admin2019-05-22 31

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

ID=s．ID或s．ID=ID或this．>ID=s．ID或s．ID=this．>ID此题考查运算符的重载。运算符“一”作为成员函数重载，所以横线处填入的表达式应该是对象本身ID与对象s．ID的比较表达式。
A、 B、 C、 D、 B因为对象a被定义为常对象，所以a．disp()语句调用的是类的常成员函数voiddispoconst，输出的结果是disp2。
A、 B、 C、 D、 D此题考查的是派生类的构造函数和析构函数。在撤销派生类对象时，析构函数的执行过程和构造函数严格相反，即：对派生类新增普通成员进行清理；调用成员对象析构函数，调用基类析构函数对基类进行清
A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。
A、 B、 C、 D、 B耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中，内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。它们是相互关联的。在程序结构中，各模块
有如下程序：#include＜iostream＞usingnamespacestd；classtest{private：inta；public：test(){cout＜＜"c
下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持
下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2
A、 B、 C、 D、 B对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

随机试题

患者，男性，43岁，右上第二前磨牙金属烤瓷冠修复，修复体粘固3天，持续冷热刺激敏感，最可能的原因是
治疗睾丸偏坠胀痛，应选用()治疗阳痿、肾阳不足证，应选用()
患者，女性，55岁。宫颈癌手术后2天，患者询问护士其尿管何时可拔出，护士的回答是
下列说法错误的是()。
机房内列架式通信设备顶部安装应采取由()组成的加固连接架。
下列选项中，征用土地的补偿费标准及移民安置办法，不适用我国《土地管理法》规定的有()。
下列关于房地产开发企业预提(应付)费用的企业所得税处理，正确的是()。
下列哪项情形不构成意思表示?()
下列关于中断的叙述中正确的是：（）
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的：PowerPoint演示文稿。现在，请你根据图书策划方案(请参

最新回复(0)

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

二级C

NCRE全国计算机二级

ID=s．ID或s．ID=ID或this．>ID=s．ID或s．ID=this．>ID此题考查运算符的重载。运算符“一”作为成员函数重载，所以横线处填入的表达式应该是对象本身ID与对象s．ID的比较表达式。

A、 B、 C、 D、 B因为对象a被定义为常对象，所以a．disp()语句调用的是类的常成员函数voiddispoconst，输出的结果是disp2。

A、 B、 C、 D、 D此题考查的是派生类的构造函数和析构函数。在撤销派生类对象时，析构函数的执行过程和构造函数严格相反，即：对派生类新增普通成员进行清理；调用成员对象析构函数，调用基类析构函数对基类进行清

A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。

A、 B、 C、 D、 B耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中，内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。它们是相互关联的。在程序结构中，各模块

有如下程序：#include＜iostream＞usingnamespacestd；classtest{private：inta；public：test(){cout＜＜"c

下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持

下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2

A、 B、 C、 D、 B对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

患者，男性，43岁，右上第二前磨牙金属烤瓷冠修复，修复体粘固3天，持续冷热刺激敏感，最可能的原因是

治疗睾丸偏坠胀痛，应选用()治疗阳痿、肾阳不足证，应选用()

患者，女性，55岁。宫颈癌手术后2天，患者询问护士其尿管何时可拔出，护士的回答是

下列说法错误的是()。

机房内列架式通信设备顶部安装应采取由()组成的加固连接架。

下列选项中，征用土地的补偿费标准及移民安置办法，不适用我国《土地管理法》规定的有()。

下列关于房地产开发企业预提(应付)费用的企业所得税处理，正确的是()。

下列哪项情形不构成意思表示?()

下列关于中断的叙述中正确的是：（）