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

admin2015-07-22 57

问题设二叉树如下：

则中序序列为

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有以下语句，对a数组元素的引用中(其中0＜=i＜10)不正确的是inta[10]={0,1,2,3,4,5,6,7,8,9}，*p=a；
下列叙述中正确的是
如果表达式y*x+十中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为
下列对派生类的描述中，错误的是
模板函数的真正代码是在()时候产生。
有如下程序：#include＜iostream＞usingnamespacestd;classCon{charID;public:Con():ID(W){cout＜＜l
将E—R图转换为关系模式时，实体和联系都可以表示为
类模板的模板参数()。

随机试题

某女，20岁，7月26日就诊。主诉：膝关节疼痛一个月，加重十天。病史：一个月前外出冒雨涉水，突发恶寒发热，左膝关节疼痛，十天前痛处又至右膝关节，红肿灼热，不能屈伸，查血沉62mm／h，抗链“0”阳性，西医诊断风湿性关节炎。现症：双膝关节红肿灼热疼痛，得冷稍
近视眼应该配戴哪种镜矫正
基金投资的有价证券不包括()。
不论是在国家馆还是城市最佳实践区，那些在现代城市中巍然而立的历史遗存，无声地________人们：现代化，不能________历史；一座城市，只有处理好历史传统与现代化的关系，才能创造美好生活。填入画横线部分最恰当的一项是()。
月牙湖自然保护区位于()。
温家宝总理在《政府工作报告》中提到“邓小平理论、三个代表、科学发展观”等思想。把邓小平理论、“三个代表”重要思想和科学发展观写入党章分别是在中共()会议上。①十三大②十四大③十五大④十六大⑤十七大
一般情况下，上行公文应采用哪种结尾方式?()
苏区根据地教育的类型不包括()
技术规范在法律上被确认后，就成为()。
Theliabilitiesofthebankasshowninitsbalancesheetrepresentthe______whichitusesitsbusiness.

最新回复(0)

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

二级C

NCRE全国计算机二级

设有以下语句，对a数组元素的引用中(其中0＜=i＜10)不正确的是inta[10]={0,1,2,3,4,5,6,7,8,9}，*p=a；

下列叙述中正确的是

如果表达式yx+十中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为

下列对派生类的描述中，错误的是

模板函数的真正代码是在()时候产生。

有如下程序：#include＜iostream＞usingnamespacestd;classCon{charID;public:Con():ID(W){cout＜＜l

将E—R图转换为关系模式时，实体和联系都可以表示为

类模板的模板参数()。

近视眼应该配戴哪种镜矫正

基金投资的有价证券不包括()。

不论是在国家馆还是城市最佳实践区，那些在现代城市中巍然而立的历史遗存，无声地人们：现代化，不能历史；一座城市，只有处理好历史传统与现代化的关系，才能创造美好生活。填入画横线部分最恰当的一项是()。

月牙湖自然保护区位于()。

温家宝总理在《政府工作报告》中提到“邓小平理论、三个代表、科学发展观”等思想。把邓小平理论、“三个代表”重要思想和科学发展观写入党章分别是在中共()会议上。①十三大②十四大③十五大④十六大⑤十七大

一般情况下，上行公文应采用哪种结尾方式?()

苏区根据地教育的类型不包括()

技术规范在法律上被确认后，就成为()。

Theliabilitiesofthebankasshowninitsbalancesheetrepresentthe______whichitusesitsbusiness.

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

二级C

NCRE全国计算机二级

设有以下语句，对a数组元素的引用中(其中0＜=i＜10)不正确的是inta[10]={0,1,2,3,4,5,6,7,8,9}，*p=a；

下列叙述中正确的是

如果表达式y*x+十中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为

下列对派生类的描述中，错误的是

模板函数的真正代码是在()时候产生。

有如下程序：#include＜iostream＞usingnamespacestd;classCon{charID;public:Con():ID(W){cout＜＜l

将E—R图转换为关系模式时，实体和联系都可以表示为

类模板的模板参数()。

近视眼应该配戴哪种镜矫正

基金投资的有价证券不包括()。

月牙湖自然保护区位于()。

温家宝总理在《政府工作报告》中提到“邓小平理论、三个代表、科学发展观”等思想。把邓小平理论、“三个代表”重要思想和科学发展观写入党章分别是在中共()会议上。①十三大②十四大③十五大④十六大⑤十七大

一般情况下，上行公文应采用哪种结尾方式?()

苏区根据地教育的类型不包括()

技术规范在法律上被确认后，就成为()。

Theliabilitiesofthebankasshowninitsbalancesheetrepresentthe______whichitusesitsbusiness.

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

如果表达式yx+十中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为