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

admin2021-05-06 76

问题设二叉树如下：

则中序序列为

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如果利用C＋＋流进行输入输出，下面的叙述中正确的是()。
有如下程序：#includeusingnamespacestd；classA{public：A(){cout
在开发一个C++程序的整个过程中，第3个步骤为()。
有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。
对下列二叉树进行前序遍历的结果是()。
在对函数进行原型声明时，下列语法成分中不需要的是
有如下类和对象的定义：classConstants{public；staticdoublegetPl0{retum3．1416；})；Constantsconstants；下列各组语句中
下列符号中可以用做C++标识符的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串s，然后输出字符串s中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语
下列给定程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不

随机试题

国家秘密警察(盖世太保)建立于_______。
某公司现有生产及维修工人850人，文职人员56人，中层与基层管理人员38人，销售人员24人。近五年来，生产及维修工人的年均离职率高达8%，销售人员年均离职率为6%，文职人员年均离职率为4%，中层与基层人员年均离职率为3%，预计明年不会有改变，按企业已定的明
下列无机结合料中可用作高级路面基层的是()。
某人预计5年后需要一笔资金8万元，现在市场上正在发售期限为5年的电力建设债券，年利率10%，一年计息两次，某人现在应该购买()元建设债券，才能保证5年后获得8万元的资金。已知：(P/F,5%,10)=0.614,(P/F,10%,5)=0.621,
李某原为甲股份有限公司的监事，2008年3月1日跳槽到乙公司任总经理，则李某所持有甲公司的股份在(　　)之前不得转让。
甲公司是一家化工原料生产企业，只生产一种产品，产品分两个生产步骤在两个基本生产车间进行，第一车间生产的半成品转入半成品库，第二车间领用半成品后继续加工成产成品，半成品的发出计价采用加权平均法。甲公司采用逐步综合结转分步法计算产品成本，月末对在产品进行盘点，
泉城广场文化长廊内设置的历史名人雕塑有()。
用作存储器的芯片有不同的类型。可随机读/写，且只要不断电，其中存储的信息就可一直保存的存储器，称为(38)。可随机读/写，但即使在不断电的情况下其存储的信息要定时刷新才不致丢失的存储器，称为(39)。所存信息由生产厂家用掩膜技术写好后就无法再改变的存储器称
在VisualFoxPro的SQL查询中，用于分组的短语是()。
The______of"snake"issimplythis:aleglessreptilewithalong,thinbody.

最新回复(0)

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

二级C

NCRE全国计算机二级

如果利用C＋＋流进行输入输出，下面的叙述中正确的是()。

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

在开发一个C++程序的整个过程中，第3个步骤为()。

有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。

对下列二叉树进行前序遍历的结果是()。

在对函数进行原型声明时，下列语法成分中不需要的是

有如下类和对象的定义：classConstants{public；staticdoublegetPl0{retum3．1416；})；Constantsconstants；下列各组语句中

下列符号中可以用做C++标识符的是()。

国家秘密警察(盖世太保)建立于_______。

下列无机结合料中可用作高级路面基层的是()。

某人预计5年后需要一笔资金8万元，现在市场上正在发售期限为5年的电力建设债券，年利率10%，一年计息两次，某人现在应该购买()元建设债券，才能保证5年后获得8万元的资金。已知：(P/F,5%,10)=0.614,(P/F,10%,5)=0.621,

李某原为甲股份有限公司的监事，2008年3月1日跳槽到乙公司任总经理，则李某所持有甲公司的股份在( )之前不得转让。

泉城广场文化长廊内设置的历史名人雕塑有()。

在VisualFoxPro的SQL查询中，用于分组的短语是()。

The______of"snake"issimplythis:aleglessreptilewithalong,thinbody.

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

李某原为甲股份有限公司的监事，2008年3月1日跳槽到乙公司任总经理，则李某所持有甲公司的股份在(　　)之前不得转让。