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

admin2019-04-18 79

问题设二叉树如下：

则中序序列为

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是
有如下循环语句：for(inti=50；i＞20；i-=2)cout＜＜i＜＜"，"；程序运行时循环体的执行次数是______。
通过运算符重载，可以改变运算符原有的
从程序设计的方法和技术的发展角度来说,程序设计主要经历了结构化设计和______的程序设计阶段。
下面的符号中不属于C++关键字的是()
已知有函数f的定义如下：intf(){staticints=0;s+=2;returns;}则在某程序中第二次执行函数调用语句f();时，函数f的返回值是_____
纯虚函数的声明总是以______结束。
执行以下程序，输出结果的最后一行语句是______。#include＜iostream.h＞classSample{　intx,y;　public:　　Sample(){x=y=0;}　Samp
下列字符串中可以用作C++标识符的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

随机试题

A、桔梗B、党参C、木香D、川木香E、白术含菊糖及草酸钙针晶的是（）
A．端坐位B．半坐卧位C．仰卧中凹位D．右侧头低脚高位E．左侧头低脚高位抢救大出血病人给予输血时，应取()。
关于竣工初步验收，以下说法正确的是()。
2012年4月1日，甲公司签订一项承担某工程建造任务的合同。该合同为固定造价合同，合同金额为1600万元。工程自2012年5月开工，预计2014年3月完工。甲公司至2013年12月31日止累计实际发生成本1360万元，结算合同价款600万元。甲公司签订合同
甲公司为增值税一般纳税人，主要生产电动工具，2013年6月，甲公司发生如下事项：(1)6月3日，购入一批钢材，取得的增值税专用发票注明的价款为80万元，增值税额13．6万元。(2)6月11日，处理一批下脚料，取得含税销售收入3．51万元。(3)6月2
在20世纪上半叶的革命实践中，中国共产党人走出了一条属于自己的独特道路，这条道路是()。
通过摆事实讲道理，这样的德育教育方法是______。
对支气管平滑肌β2受体有较强选择性的平喘药是()。
一、注意事项1．本次申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、写作能力和文字表达能力的综合测试。2．请使用简体汉字作答。二、给定资料1．2008年3月，南京市儿童医院发现10例婴幼儿泌尿结石病例，到6月共收治2
由于折旧等因素，某机器的转售价格P(t)是时间t(周)的减函数，，其中，A为机器的最初价格，在任何时间t开动机器，就能产生的利润。问机器使用多长时间后转售出去，才能使总利润最大？

最新回复(0)

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

二级C

NCRE全国计算机二级

已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是

有如下循环语句：for(inti=50；i＞20；i-=2)cout＜＜i＜＜"，"；程序运行时循环体的执行次数是______。

通过运算符重载，可以改变运算符原有的

从程序设计的方法和技术的发展角度来说,程序设计主要经历了结构化设计和______的程序设计阶段。

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

已知有函数f的定义如下：intf(){staticints=0;s+=2;returns;}则在某程序中第二次执行函数调用语句f();时，函数f的返回值是_____

纯虚函数的声明总是以______结束。

执行以下程序，输出结果的最后一行语句是______。#include＜iostream.h＞classSample{ intx,y; public: Sample(){x=y=0;} Samp

下列字符串中可以用作C++标识符的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

A、桔梗B、党参C、木香D、川木香E、白术含菊糖及草酸钙针晶的是（）

A．端坐位B．半坐卧位C．仰卧中凹位D．右侧头低脚高位E．左侧头低脚高位抢救大出血病人给予输血时，应取()。

关于竣工初步验收，以下说法正确的是()。

在20世纪上半叶的革命实践中，中国共产党人走出了一条属于自己的独特道路，这条道路是()。

通过摆事实讲道理，这样的德育教育方法是______。

对支气管平滑肌β2受体有较强选择性的平喘药是()。

由于折旧等因素，某机器的转售价格P(t)是时间t(周)的减函数，，其中，A为机器的最初价格，在任何时间t开动机器，就能产生的利润。问机器使用多长时间后转售出去，才能使总利润最大？

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

执行以下程序，输出结果的最后一行语句是______。#include＜iostream.h＞classSample{　intx,y;　public:　　Sample(){x=y=0;}　Samp