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

admin2015-07-24 35

问题设二叉树如下：

则中序序列为( )。

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是　　　　#include"iostream．h"　　　　#definesum(a，b)a*b　　　　voidmain()　　　　{intx；　　　　　x=sam(1+2，3)；　　　　　cout＜＜x；　　　　}
下列叙述中，正确的是
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式是()。
C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取【】方式。
存在定义inta[10]，x，*Pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?
类MyClass的定义如下：class　MyClass{public：MyClass(){}MyClass(inti){value=newint(i)；}int*value；}；若要对
下面程序的运行结果是#include＜iostream．h＞intfun(inta[]，intn){intresult=1；for(inti=1:i＜n；i++)
线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是
对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。
t为int类型，进入下面的循环之前，t的值为0。while(t=1){．．．}则以下叙述中，正确的是()。

随机试题

Boththesestarsdon’tonlytalkaboutwhattheywouldliketodo—(theyactuallydowhattheybelievein).
1995年3月黄某将一幅价值6万元的名画送到某装裱店装裱，由于黄某未按期付给装裱店费用。装裱店通知黄某应在30日内支付其应付的费用，但黄某仍未能按期交付，装裱店遂将画变价受偿，扣除了费用后，将其差额退还给黄某。下列表述不正确的有()。
ISO标准砂质量要求：为各级标准砂预配合质量，共计1350g／组±5g／组。()
电子工程又分为()、电子机房工程、电子设备工程项目。
在应用动态控制原理控制建设工程项目目标时，调整项目管理班子人员属于()措施。
商业银行资本的作用主要有()。
岳父：科学家
2017年1月16日下午，澎湃新闻从河南省环境保护厅了解到，河南省环境污染防治攻坚战领导小组办公室下发文件，收回并停止实施《关于扩大烟花爆竹禁止燃放区域的紧急通知》。“也就是暂停实施在全省范围内全面禁止燃放烟花爆竹的政策。”河南省环境保护厅一位工作人员说道
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材.docx”及相关图片文件，具体要求如下：“第一节”下的两张幻灯片，标题为“一、经济”，展示考生
JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirthdaysoffamilymembers,atweddings,atChristmasa

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果是 #include"iostream．h" #definesum(a，b)a*b voidmain() {intx； x=sam(1+2，3)； cout＜＜x； }

下列叙述中，正确的是

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式是()。

C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取【】方式。

存在定义inta[10]，x，*Pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?

类MyClass的定义如下：class MyClass{public：MyClass(){}MyClass(inti){value=newint(i)；}int*value；}；若要对

下面程序的运行结果是#include＜iostream．h＞intfun(inta[]，intn){intresult=1；for(inti=1:i＜n；i++)

线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是

对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。

t为int类型，进入下面的循环之前，t的值为0。while(t=1){．．．}则以下叙述中，正确的是()。

Boththesestarsdon’tonlytalkaboutwhattheywouldliketodo—(theyactuallydowhattheybelievein).

ISO标准砂质量要求：为各级标准砂预配合质量，共计1350g／组±5g／组。()

电子工程又分为()、电子机房工程、电子设备工程项目。

在应用动态控制原理控制建设工程项目目标时，调整项目管理班子人员属于()措施。

商业银行资本的作用主要有()。

岳父：科学家

JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirthdaysoffamilymembers,atweddings,atChristmasa

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

下面程序的运行结果是　　　　#include"iostream．h"　　　　#definesum(a，b)a*b　　　　voidmain()　　　　{intx；　　　　　x=sam(1+2，3)；　　　　　cout＜＜x；　　　　}

类MyClass的定义如下：class　MyClass{public：MyClass(){}MyClass(inti){value=newint(i)；}int*value；}；若要对