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

admin2019-04-18 58

问题设二叉树如下：

则中序序列为

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列函数模板定义中错误的是
在下面的定义语句中，画线处应填入的内容是classFred{public：voidprint(){cout＜＜data＜＜endl；}voidsetData(doubleD){data=d；}static
有如下程序段，其中会产生编译错误的语句是inti=0，j=1；int＆r=i；//①r=j；//②int*p=＆i；//③*p=＆r；//④
字面常量42、4.2、42L的数据类型分别是
下列关于派生类构造函数和析构函数的叙述中，错误的是
下面的程序输出结果是()。#include＜iostream＞usingnamespacestd;voidadd(){staticintx;x++;cout＜＜x＜＜’’;}
下面的描述中,不属于面向对象方法的是()。
下列叙述中正确的是()。
一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。A)m-2B)m-1C)mD)m+1

随机试题

北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材．docx”和相关素材完成编排任务，具体要求如下：将正文
阅读材料，回答问题。材料一印度尼西亚能源丰富，石油、天然气、煤炭等大量出口。该国巴厘岛面积5620平方千米，人口315万，每年接待游客逾千万，是国际旅游胜地。长期以来，岛上的电力供应依靠燃气电厂和来自爪哇岛的海底电缆输送，电力供给远远满足不了
患者女性，30岁，双下肢水肿2个月，血压170/100mmHg，尿蛋白定量3g/d，红细胞20/HP，肌酐120μmol/L，血浆白蛋白30g/L。下列哪项对诊断本病价值最小
某分部工程双代号网络计划如下图所示，图中错误的是()。
一次性纸杯
运用打分法技术测定成新率，根据房屋建筑物成新率评分标准，结合对被评估房屋建筑物的()及各自部分的权重加以确定。
凡拟在中国境内首次公开发行股票的股份有限公司，应依法聘请保荐机构对其进行辅导，辅导期至少()。
企业以银行存款支付应付账款，会引起相关会计要素变化，下列表述正确的是()。
以bB为低音的增三和弦可能存在于()调中。
已知f(x)=ln(1＋x)一ln(1一x)，x∈(一1，1)，现有下列命题：①f(一x)=一f(x)；②f()=2f(x)；③｜f(x)｜≥2｜x｜．其中的所有正确命题的序号是()

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数模板定义中错误的是

在下面的定义语句中，画线处应填入的内容是classFred{public：voidprint(){cout＜＜data＜＜endl；}voidsetData(doubleD){data=d；}static

有如下程序段，其中会产生编译错误的语句是inti=0，j=1；int＆r=i；//①r=j；//②int*p=＆i；//③*p=＆r；//④

字面常量42、4.2、42L的数据类型分别是

下列关于派生类构造函数和析构函数的叙述中，错误的是

下面的程序输出结果是()。#include＜iostream＞usingnamespacestd;voidadd(){staticintx;x++;cout＜＜x＜＜’’;}

下面的描述中,不属于面向对象方法的是()。

下列叙述中正确的是()。

一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。A)m-2B)m-1C)mD)m+1

患者女性，30岁，双下肢水肿2个月，血压170/100mmHg，尿蛋白定量3g/d，红细胞20/HP，肌酐120μmol/L，血浆白蛋白30g/L。下列哪项对诊断本病价值最小

某分部工程双代号网络计划如下图所示，图中错误的是()。

一次性纸杯

运用打分法技术测定成新率，根据房屋建筑物成新率评分标准，结合对被评估房屋建筑物的()及各自部分的权重加以确定。

凡拟在中国境内首次公开发行股票的股份有限公司，应依法聘请保荐机构对其进行辅导，辅导期至少()。

企业以银行存款支付应付账款，会引起相关会计要素变化，下列表述正确的是()。

以bB为低音的增三和弦可能存在于()调中。

已知f(x)=ln(1＋x)一ln(1一x)，x∈(一1，1)，现有下列命题：①f(一x)=一f(x)；②f()=2f(x)；③｜f(x)｜≥2｜x｜．其中的所有正确命题的序号是()

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

有如下程序段，其中会产生编译错误的语句是inti=0，j=1；int＆r=i；//①r=j；//②intp=＆i；//③p=＆r；//④