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

admin2020-05-14 40

问题设二叉树如下：

则中序序列为

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对于int　a[3][7]下列表示中错误的是
()复审应该把重点放在系统的总体结构、模块划分、内外接口等方面。
类模板template＜classT＞classx{…}，其中，友元函数f对特定类型T(如int)，使函数f(x＜int＞&=成为x＜int＞模板类的友元，则其说明为()。
在深度为7的满二叉树中，叶子结点的个数为
以下叙述中正确的是
A、 B、 C、 D、 C树具有明显的层次关系，即树是一种层次结构。在树结构中，根结点在第一层上。当树为非空时，树中有且只有一个根结点，当树为空时，树中根结点的数目为0。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。
若有定义：int*p；则下列各选项中，不同于表达式“*p=*p+1；”的是()。
以下数据结构中，属于非线性数据结构的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每

随机试题

下列哪种疾病最常引起肾性急性肾衰竭
潜水员从海底升到水面过快时易发生
女性，53岁，肝移植术后，进行性少尿乃至无尿，意识障碍，呼吸深大男性，75岁，因胃癌合并上消化道大出血入院，估计出血量约2000ml，给予快速输全血1000ml，病人突然出现胸闷、憋气、咳血性泡沫样痰。查体：发绀，颈静脉怒张，双肺可闻湿啰音。
生产、销售假药，对人体健康造成严重危害的生产者、销售者在产品中掺假、掺杂，销售金额五万元以上不满二十万元的
丙承租了甲、乙共有的房屋，因未付租金被甲、乙起诉。一审法院判决丙支付甲、乙租金及利息共计10000元，分5个月履行，每月给付2000元。甲、乙和丙均不服该判决，提出上诉：乙请求改判丙一次性支付所欠的租金10000元。甲请求法院判决解除与丙之间租赁关系。丙认
目前生产的铸铁管的接口形式以()为主。
构成投资者必要收益率的三部分是(　　)。
下列有关文学常识的表述错误的一项是()
阅读下列说明，回答问题l至问题4，将解答填入答题纸的对应栏内。【说明】某系统集成公司b承建了a公司的办公自动化系统建设项目，任命张伟担任项目经理。该项目所使用的硬件设备(服务器、存储、网络等)和基础软件(操作系统、数据库、中间
OneofthoserarelocalcreationsofAmerica,cowboypoetryhasalongandvividhistory,drivenbyitscolorfulpractitionersa

最新回复(0)

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

二级C

NCRE全国计算机二级

对于int a[3][7]下列表示中错误的是

()复审应该把重点放在系统的总体结构、模块划分、内外接口等方面。

类模板template＜classT＞classx{…}，其中，友元函数f对特定类型T(如int)，使函数f(x＜int＞&=成为x＜int＞模板类的友元，则其说明为()。

在深度为7的满二叉树中，叶子结点的个数为

以下叙述中正确的是

A、 B、 C、 D、 C树具有明显的层次关系，即树是一种层次结构。在树结构中，根结点在第一层上。当树为非空时，树中有且只有一个根结点，当树为空时，树中根结点的数目为0。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。

若有定义：int*p；则下列各选项中，不同于表达式“*p=*p+1；”的是()。

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

下列哪种疾病最常引起肾性急性肾衰竭

潜水员从海底升到水面过快时易发生

生产、销售假药，对人体健康造成严重危害的生产者、销售者在产品中掺假、掺杂，销售金额五万元以上不满二十万元的

目前生产的铸铁管的接口形式以()为主。

构成投资者必要收益率的三部分是( )。

下列有关文学常识的表述错误的一项是()

OneofthoserarelocalcreationsofAmerica,cowboypoetryhasalongandvividhistory,drivenbyitscolorfulpractitionersa

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

对于int　a[3][7]下列表示中错误的是

若有定义：intp；则下列各选项中，不同于表达式“p=*p+1；”的是()。

构成投资者必要收益率的三部分是(　　)。