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

admin2021-09-05 63

问题设二叉树如下：

则中序序列为( )。

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classPoint{intX一，y；public：Point()：x一(O)，Y一(O){)Point(intX，intY=0)：X_(x)，y．(y){}}；
有如下程序：#include＜iostream＞usingnamespacestd；classCD{public：～CD0{cout＜＜’C’；}private：charname[80]；}；intmain(){CDa，*b，
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
下列关于模板的叙述中，正确的是()。
C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
下列与队列结构有关联的是
请打开考生文件夹下的解决方案文件proj3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：利用这个
带链队列空的条件是

随机试题

每一个硅抛光片上可制出成百上千独立的集成电路，这种硅片称为_______。
下列哪项不属于肉芽组织的组成成分?
颈椎椎间盘CT扫描的层厚、层距通常为
悬空高处作业人员应系挂安全带、佩戴工具袋。严禁在未固定、无防护的构件及安装中的管道上作业或通行。下列关于悬空作业的要求中，错误的是()。
根据反垄断法律制度的规定，下列以低于成本的价格销售商品的情形中，不属于违法行为的有()。
材料一“总有一天，到那时……所有的欧洲国家，无须丢掉你们各自的特点和闪光的个性，都将紧紧地融合在一个高一级的整体里；到那时，你们将构筑欧洲的友爱关系……”
(1)外表大大咧咧的她，其实内心里深藏着不为人知的丰富_______的感情。(2)经过_______深入的调查研究，这家公司最终选择上海作为进入中国市场的切人点。(3)我们在对某些教育现象进行分析后，_______应该思考教育的更深层次
根据下列材料回答问题。2013年1—9月，苏南、苏中、苏北地区生产总值分别为26273．1亿元、8426．8亿元、9784．8亿元，同比分别增长10．2％、11．9％、12．2％；规模以上工业增加值为11762．9亿元、4900．9亿元、4829
A．奶瓶龋B．环状龋C．猛性龋D．静止龋E．继发龋包括涉及下前牙在内的绝大多数牙齿的快速、广泛的龋蚀()。
Youshouldspendabout20minutesonQuestions13—26whicharebasedonReadingPassage2below.Moleshapp

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classPoint{intX一，y；public：Point()：x一(O)，Y一(O){)Point(intX，intY=0)：X_(x)，y．(y){}}；

有如下程序：#include＜iostream＞usingnamespacestd；classCD{public：～CD0{cout＜＜’C’；}private：charname[80]；}；intmain(){CDa，*b，

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

下列关于模板的叙述中，正确的是()。

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

下列与队列结构有关联的是

请打开考生文件夹下的解决方案文件proj3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：利用这个

带链队列空的条件是

每一个硅抛光片上可制出成百上千独立的集成电路，这种硅片称为_______。

下列哪项不属于肉芽组织的组成成分?

颈椎椎间盘CT扫描的层厚、层距通常为

悬空高处作业人员应系挂安全带、佩戴工具袋。严禁在未固定、无防护的构件及安装中的管道上作业或通行。下列关于悬空作业的要求中，错误的是()。

根据反垄断法律制度的规定，下列以低于成本的价格销售商品的情形中，不属于违法行为的有()。

材料一“总有一天，到那时……所有的欧洲国家，无须丢掉你们各自的特点和闪光的个性，都将紧紧地融合在一个高一级的整体里；到那时，你们将构筑欧洲的友爱关系……”

(1)外表大大咧咧的她，其实内心里深藏着不为人知的丰富_______的感情。(2)经过_______深入的调查研究，这家公司最终选择上海作为进入中国市场的切人点。(3)我们在对某些教育现象进行分析后，_______应该思考教育的更深层次

根据下列材料回答问题。2013年1—9月，苏南、苏中、苏北地区生产总值分别为26273．1亿元、8426．8亿元、9784．8亿元，同比分别增长10．2％、11．9％、12．2％；规模以上工业增加值为11762．9亿元、4900．9亿元、4829

A．奶瓶龋B．环状龋C．猛性龋D．静止龋E．继发龋包括涉及下前牙在内的绝大多数牙齿的快速、广泛的龋蚀()。

Youshouldspendabout20minutesonQuestions13—26whicharebasedonReadingPassage2below.Moleshapp

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

(1)外表大大咧咧的她，其实内心里深藏着不为人知的丰富___的感情。(2)经过_深入的调查研究，这家公司最终选择上海作为进入中国市场的切人点。(3)我们在对某些教育现象进行分析后，_____应该思考教育的更深层次