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

admin2019-05-22 79

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是
下列有关类成员的叙述中，正确的是
程序流程图中带有箭头的线段表示的是
A、 B、 C、 D、 D由主函数main入手，定义了类D对象obj。其中D为类B和C的公有继承，A是C的虚基类。题目中要求的输出结果为“ABCD”，依次为类A，类B，类c．类D中构造函数的输出语句。为了保证
A、 B、 C、 D、 B此题考查的是构造函数。如果一个类中没有定义任何构造函数，编译器将生成一个不带参数的公有缺省构造函数。但只要定义了一个任意的构造函数，就不会生成缺省构造函数了。
A、 B、 C、 D、 B数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。
自顶向下程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。
A、 B、 C、 D、 C线性结构，是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线性结构。
已知n是一个int型变量，下列语句中错误的是A)long*p=newlong[n]；B)longp[n]；C)long*p=newlong(n)；D)longp[10]；
负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言

随机试题

处方中使药的作用是
1．背景某弱电施工单位A经过法定招投标程序，承接了某航站楼综合布线系统工程。施工单位B为航站楼土建工程总包方。设计图纸给出了预埋盒、设备箱、垂直线槽的位置和规格，确认平面布局中可以放下弱电设施。在弱电竖井预埋盒、垂直桥架相关工程中，土建总包单位B按照设
各单位每年形成的会计档案，都应由()负责整理立卷，装订成册，编制会计档案保管清册。
张某为一企业法定代表人，2009年取得以下收入：(1)张某每月取得工资3000元，12月取得年终效益工资64000元；(2)张某根据自己的创业心得编写的长篇小说出版，按合同约定，出版社向张某预付稿酬10000元，作品出版后再付稿酬500
在确定审计工作底稿的格式、内容和范围时，注册会计师应当考虑的主要因素有()。
中国传统文献学的核心功能在于“辨章学术，考镜源流”。在具体的实践过程中，过分突出理论，会使文献学研究成为________；过于偏重考证，则易使文献学研究流于________。因此，如何将传统文献学理论与实践有效地结合在一起，是当下中国古典文献学界学者面临的
对文中加点词“界定”，理解正确的一项是：传统的社会发展观的核心是：
A2－B2＝(A＋B)(A－B)的充分必要条件是______．
Scientistshaveidentifiedoldage,showingsignsofsepsisandhavingbloodclottingissueswhenadmittedinhospitalasrisk
A、Weshouldtrytotalkwithourselves.B、WeshouldthinkaboutpeopleIhatcanhelpus.C、Weshouldtrytodrawonapositivei

最新回复(0)

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

二级C

NCRE全国计算机二级

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是

下列有关类成员的叙述中，正确的是

程序流程图中带有箭头的线段表示的是

A、 B、 C、 D、 D由主函数main入手，定义了类D对象obj。其中D为类B和C的公有继承，A是C的虚基类。题目中要求的输出结果为“ABCD”，依次为类A，类B，类c．类D中构造函数的输出语句。为了保证

A、 B、 C、 D、 B此题考查的是构造函数。如果一个类中没有定义任何构造函数，编译器将生成一个不带参数的公有缺省构造函数。但只要定义了一个任意的构造函数，就不会生成缺省构造函数了。

A、 B、 C、 D、 B数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。

自顶向下程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。

A、 B、 C、 D、 C线性结构，是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线性结构。

已知n是一个int型变量，下列语句中错误的是A)long*p=newlong[n]；B)longp[n]；C)long*p=newlong(n)；D)longp[10]；

负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言

处方中使药的作用是

各单位每年形成的会计档案，都应由()负责整理立卷，装订成册，编制会计档案保管清册。

张某为一企业法定代表人，2009年取得以下收入：(1)张某每月取得工资3000元，12月取得年终效益工资64000元；(2)张某根据自己的创业心得编写的长篇小说出版，按合同约定，出版社向张某预付稿酬10000元，作品出版后再付稿酬500

在确定审计工作底稿的格式、内容和范围时，注册会计师应当考虑的主要因素有()。

对文中加点词“界定”，理解正确的一项是：传统的社会发展观的核心是：

A2－B2＝(A＋B)(A－B)的充分必要条件是______．

Scientistshaveidentifiedoldage,showingsignsofsepsisandhavingbloodclottingissueswhenadmittedinhospitalasrisk

A、Weshouldtrytotalkwithourselves.B、WeshouldthinkaboutpeopleIhatcanhelpus.C、Weshouldtrytodrawonapositivei

已知n是一个int型变量，下列语句中错误的是A)longp=newlong[n]；B)longp[n]；C)longp=newlong(n)；D)longp[10]；