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

admin2020-05-14 51

问题设二叉树如下：

则中序序列为

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】关系。
与C++语句endl等价的语句是(　　)。
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当的语句，完成栈类模板的定义。template＜classt＞classT
类的析构函数是在什么时候调用的?
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，虚部等于两个操作对象虚部之和；请补充完整。classcomplex{doublereal;
有如下函数模板定义：template＜typenameT1，typenameT2，typenameT3)T2plus(T1t1，T3t3){returnt1+t3；}则以下调用正确是()。
以下循环体的执行次数是()。main(){inti，j；for(i＝0，j＝1；i＜＝j+1；i+＝2，j--)cout＜＜i＜＜endl；}

随机试题

慢性肾炎患者，近10天来出现厌食、恶心、乏力、来急诊进，首先宜查
《药品生产质量管理规范》的英文缩写为
患者，男性，45岁，高血压病3年，血压150/95mmHg，同时患有糖尿病。该患者高血压病应诊断为
根据《招标投标法实施条例》规定，下列情形中，视为投标人相互串通投标的是()。
下列选项中，不属于基坑工程支护结构监测内容的是()
疏散门的宽度与走道、楼梯宽度的匹配性中，当以疏散门宽为计算宽度时，()。
W产品的预计产销量相同，2018年第一至第四季度的预计产销量分别是100件、200件、300件和400件，预计产品销售单价为1000元／件，预计销售收入中，有60％在本季度收到现金，40％在下一季度收到现金。2017年年末应收账款余额80000元。不考虑增
甲公司2018年2月1日应收账款余额为2350万元，当月赊销商品一批，价款1200万元，增值税税额为204万元。当月收回应收账款500万元，前期确认的坏账当月重新收回20万元。甲公司根据应收账款余额百分比法按月计提坏账准备，计提比例为5％。则2018年2月
在辛亥革命爆发前，孙中山领导中国同盟会发动的武装起义中影响最大的是()。
尽管图书的种类多种多样，但从本质上说，它们都可以被分为两大类，即纪实题材(fact)与小说题材。有时二者之间很难辨别，因为许多小说都是围绕着(mixed)现实事件和真实人物来进行创作的。纪实题材的书籍包括：历史书，教科书，旅行手记，手册指南(manual)

最新回复(0)

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

二级C

NCRE全国计算机二级

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】关系。

与C++语句endl等价的语句是( )。

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当的语句，完成栈类模板的定义。template＜classt＞classT

类的析构函数是在什么时候调用的?

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，虚部等于两个操作对象虚部之和；请补充完整。classcomplex{doublereal;

有如下函数模板定义：template＜typenameT1，typenameT2，typenameT3)T2plus(T1t1，T3t3){returnt1+t3；}则以下调用正确是()。

以下循环体的执行次数是()。main(){inti，j；for(i＝0，j＝1；i＜＝j+1；i+＝2，j--)cout＜＜i＜＜endl；}

慢性肾炎患者，近10天来出现厌食、恶心、乏力、来急诊进，首先宜查

《药品生产质量管理规范》的英文缩写为

患者，男性，45岁，高血压病3年，血压150/95mmHg，同时患有糖尿病。该患者高血压病应诊断为

根据《招标投标法实施条例》规定，下列情形中，视为投标人相互串通投标的是()。

下列选项中，不属于基坑工程支护结构监测内容的是()

疏散门的宽度与走道、楼梯宽度的匹配性中，当以疏散门宽为计算宽度时，()。

在辛亥革命爆发前，孙中山领导中国同盟会发动的武装起义中影响最大的是()。

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

与C++语句endl等价的语句是(　　)。