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

admin2021-06-10 39

问题设二叉树如下：

则中序序列为

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classPoint{intx_，y_；public：Point()：x_(0)，y_(0){}Point(intx，inty=0)：x_(x)，y_(y){}}；
类MyClass的定义如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){)MyClass(inti){value=newint(i)；}int*value；}；
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){int
有如下程序：#include＜iostream＞Usingnamespacestd；ClassAmount{intamount；public；Amount(intn=0)：amount(n){}IntgetAmount()const
对虚函数的调用()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释／／*******
若要重载+、=、＜＜、==和口运算符，则必须作为类成员重载的运算符是()。
下面属于白盒测试方法的是()。
关于this指针的说法不正确的是()。
下列数据结构中，属于非线性结构的是()。

随机试题

有的学生喜欢自然科学的科目，有的学生喜欢社会科学的科目，有的学生喜欢音体科目。这反映了学生身心发展具有不均衡性。（）
刘平是当地宾馆的一名厨师，他厌倦了老板让他干的工作，厌倦了做那些被要求做的食物，于是他决定自己给自己打工。他买一个流动小推车向过路行人出售快餐。他原以为从此以后生活会更好些，因为他可以想什么时候工作就什么时候工作，并且可以提供他自己喜欢做的食物。可是结果并
遗赠扶养协议是指自然人(受扶养人、遗赠人)与扶养人或集体组织之间关于扶养人或集体组织扶养受扶养人，受扶养人将财产遗赠给扶养人或集体组织的协议。按照协议，扶养人或集体组织承担受扶养人生养死葬的义务，享有受遗赠的权利。由此可见，遗赠扶养协议主要的法律特征是(
负面清单主要包括()负面清单。
“花果山”市出产的鸭梨营养丰富，口感独特，远近闻名，当地有关单位拟对其采取的保护措施中，哪些是不合法的?()
日前，世界卫生组织一份最新报告指出，全球每年有1600万人在70岁之前死于心脏病、肺病、癌症和糖尿病等非传染性疾病，中国则超过300万人。这些人被世卫定义为“过早死亡”。报告的目的在于敦促各国查找原因并采取更多行动处理这1600万人过早死亡问题。实际上，“
真理
(2010年)求函数的单调区间与极值．
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
WhatproductdoesGuanLi’scompanymake?______________________________IfMr.LouisSmithbuysmorethan10units,whatben

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classPoint{intx_，y_；public：Point()：x_(0)，y_(0){}Point(intx，inty=0)：x_(x)，y_(y){}}；

类MyClass的定义如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){)MyClass(inti){value=newint(i)；}int*value；}；

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){int

有如下程序：#include＜iostream＞Usingnamespacestd；ClassAmount{intamount；public；Amount(intn=0)：amount(n){}IntgetAmount()const

对虚函数的调用()。

若要重载+、=、＜＜、==和口运算符，则必须作为类成员重载的运算符是()。

下面属于白盒测试方法的是()。

关于this指针的说法不正确的是()。

下列数据结构中，属于非线性结构的是()。

有的学生喜欢自然科学的科目，有的学生喜欢社会科学的科目，有的学生喜欢音体科目。这反映了学生身心发展具有不均衡性。（）

负面清单主要包括()负面清单。

“花果山”市出产的鸭梨营养丰富，口感独特，远近闻名，当地有关单位拟对其采取的保护措施中，哪些是不合法的?()

真理

(2010年)求函数的单调区间与极值．

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A

WhatproductdoesGuanLi’scompanymake?______________________________IfMr.LouisSmithbuysmorethan10units,whatben

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