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

admin2019-04-18 52

问题设二叉树如下：

则中序序列为

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如下程序的输出结果是#include＜iostream＞#include＜iomanip＞usingnamespacestd；classCSum{intx，y；public：CSum(int
下面的符号中不属于C++关键字的是()
以下程序的运行结果是______。#include＜iostrearn.b＞fun(inta,intb){intm=0,i=2;i+=m+1;m=i+a+b;returnm;}
请在下列程序中的空格处填写正确的语句：classSample{public：Sample(){}～Sample(){}voidSetData(intdatA){//将Sample类成员变量d
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0;while(str[j])j++;for(j
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是
运算符重载是对已有的运算符赋予多重的含义,所以()。
数据库管理员(DBA)是数据库系统的一个重要组成部分,有很多职责。以下选项不属于DBA职责的是()
下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])

随机试题

科学家们在给老鼠准备的“饮料”里分别加入了糖或甜味剂一安赛蜜。起初，小鼠们两种饮料都喝。可到了第二天，它们就几乎完全放弃了甜味剂，只爱喝真正的糖饮料。更“夸张”的是，被去除了味蕾上的甜味受体的小鼠，舌头尝不出任何甜味。也会偏爱选择真正的糖。后来科学家发现，
导入期的营销策略包括__________、__________、__________、__________。
Theverysightoftheimposingbuildingsassuredthesetouristsofthesignificantchangesinthiscity.
患者女性，28岁，已有一女，现剖宫产术后3个月，全母乳喂养，月经未转经。最适宜的避孕方法为
我国目前在收集人口出生、死亡资料过程中，一般存在的问题是
某购楼者拟向银行申请60万元的商业抵押贷款,银行根据购楼者未来收入增长的情况,为他安排了等比递增还款抵押贷款。若年抵押贷款利率为6.6%,期限为15年,购楼者的月还款额增长率为0.5%,问该购楼者第10年最后一个月份的月还款额是多少?
A县环保局在环境执法中，发现B企业存在私自排放污染物的行为，经过其上级环保行政主管部门C市环保局的批准，决定对B企业罚款10万元，罚款单盖上A县环保局的公章。B企业对此行政处罚不服，为此，B企业提起行政诉讼。被告是()。
美国经济学家保罗.费德曼每拿到一个研究合同时，总会买面包圈分给大家。后来他养成了习惯，每到周末都会在办公室放一筐面包圈，让大家吃。为了收回成本，他在面包筐旁放了一个篮子，标有建议价格。结果这个没人看守的收款篮收回了95％的面包钱。后来，他辞职专卖面包圈。每
关于急性白血病骨髓移植治疗，下列错误的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

最新回复(0)

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

二级C

NCRE全国计算机二级

如下程序的输出结果是#include＜iostream＞#include＜iomanip＞usingnamespacestd；classCSum{intx，y；public：CSum(int

下面的符号中不属于C++关键字的是()

以下程序的运行结果是______。#include＜iostrearn.b＞fun(inta,intb){intm=0,i=2;i+=m+1;m=i+a+b;returnm;}

请在下列程序中的空格处填写正确的语句：classSample{public：Sample(){}～Sample(){}voidSetData(intdatA){//将Sample类成员变量d

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0;while(str[j])j++;for(j

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是

运算符重载是对已有的运算符赋予多重的含义,所以()。

数据库管理员(DBA)是数据库系统的一个重要组成部分,有很多职责。以下选项不属于DBA职责的是()

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])

导入期的营销策略包括__________、__________、__________、__________。

Theverysightoftheimposingbuildingsassuredthesetouristsofthesignificantchangesinthiscity.

患者女性，28岁，已有一女，现剖宫产术后3个月，全母乳喂养，月经未转经。最适宜的避孕方法为

我国目前在收集人口出生、死亡资料过程中，一般存在的问题是

关于急性白血病骨髓移植治疗，下列错误的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

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

导入期的营销策略包括、、、。