设二叉树如下：则中序序列为

admin2020-05-14 66

问题设二叉树如下：

则中序序列为

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义：intk,*q；，则下列各选项中赋值表达式正确的是
若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；long*q；
己知类X成功地重载了--、=、+、和[]这几个运算符，则其中肯定属于成员函数的运算符是()。
下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private；intdata；public：TestClass(
【】允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
下面程序的运行结果是#include"iostream.h"#definesum(a,b)a*bvoidmain()｛intx;X＝sum(1+2,3);cout＜＜x;｝
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；，则下列语句正确的是
设有以下程序段：inta[5]={0},*p，*q;p=a;q=a;则下列选项中，合法的运算是
算法分析的目的是
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

咬边作为一种缺陷的主要原因是在咬边处会引起应力集中。
出具有效的公证书必须以
Internet服务提供商的英文缩写是______。
管电压从40kV变为120kV，X线对比度指数一直保持较高的是
施工单位从事水利工程的新建、扩建、改建、加固和拆除等活动，应当具备国家规定的注册资本、专业技术人员、技术装备和安全生产等条件，依法取得相应等级的()，并在其资质等级许可的范围内承揽工程。
Observethecriticismsofnearlyanymajorpubliceducationsystemintheworld，andafewofthemanycomplaintsaremoreorles
下列观点不属于达尔文进化理论的是()。
A、 B、 C、 D、 A
Weallknowthatitispossibleforordinarypeopletomaketheirhomesontheequator(赤道),althoughoftentheymayfeeluncomfo
Whatistheconversationmainlyabout?

最新回复(0)

设二叉树如下：则中序序列为

二级C

NCRE全国计算机二级

若有定义：intk,*q；，则下列各选项中赋值表达式正确的是

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；long*q；

己知类X成功地重载了--、=、+、和[]这几个运算符，则其中肯定属于成员函数的运算符是()。

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

【】允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。

下面程序的运行结果是#include"iostream.h"#definesum(a,b)a*bvoidmain()｛intx;X＝sum(1+2,3);cout＜＜x;｝

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；，则下列语句正确的是

设有以下程序段：inta[5]={0},p，q;p=a;q=a;则下列选项中，合法的运算是

算法分析的目的是

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

咬边作为一种缺陷的主要原因是在咬边处会引起应力集中。

出具有效的公证书必须以

Internet服务提供商的英文缩写是______。

管电压从40kV变为120kV，X线对比度指数一直保持较高的是

施工单位从事水利工程的新建、扩建、改建、加固和拆除等活动，应当具备国家规定的注册资本、专业技术人员、技术装备和安全生产等条件，依法取得相应等级的()，并在其资质等级许可的范围内承揽工程。

Observethecriticismsofnearlyanymajorpubliceducationsystemintheworld，andafewofthemanycomplaintsaremoreorles

下列观点不属于达尔文进化理论的是()。

A、 B、 C、 D、 A

Weallknowthatitispossibleforordinarypeopletomaketheirhomesontheequator(赤道),althoughoftentheymayfeeluncomfo

Whatistheconversationmainlyabout?

设二叉树如下： 则中序序列为

二级C

NCRE全国计算机二级

若有定义：intk,*q；，则下列各选项中赋值表达式正确的是

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；long*q；

己知类X成功地重载了--、=、+、和[]这几个运算符，则其中肯定属于成员函数的运算符是()。

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

【】允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。

下面程序的运行结果是#include"iostream.h"#definesum(a,b)a*bvoidmain()｛intx;X＝sum(1+2,3);cout＜＜x;｝

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；，则下列语句正确的是

设有以下程序段：inta[5]={0},*p，*q;p=a;q=a;则下列选项中，合法的运算是

算法分析的目的是

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

咬边作为一种缺陷的主要原因是在咬边处会引起应力集中。

出具有效的公证书必须以

Internet服务提供商的英文缩写是______。

管电压从40kV变为120kV，X线对比度指数一直保持较高的是

施工单位从事水利工程的新建、扩建、改建、加固和拆除等活动，应当具备国家规定的注册资本、专业技术人员、技术装备和安全生产等条件，依法取得相应等级的()，并在其资质等级许可的范围内承揽工程。

Observethecriticismsofnearlyanymajorpubliceducationsystemintheworld，andafewofthemanycomplaintsaremoreorles

下列观点不属于达尔文进化理论的是()。

A、 B、 C、 D、 A

Weallknowthatitispossibleforordinarypeopletomaketheirhomesontheequator(赤道),althoughoftentheymayfeeluncomfo

Whatistheconversationmainlyabout?

设二叉树如下：则中序序列为

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；long*q；

设有以下程序段：inta[5]={0},p，q;p=a;q=a;则下列选项中，合法的运算是