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

admin2021-06-10 45

问题设二叉树如下：

则中序序列为

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。
有如下程序：#include＜iostream＞usingnamespacestd；classTestClass1{public：virtualvoidfun(){cout＜＜’’1’’；}}；classTestClas
在数据库中，产生数据不一致的根本原因是
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(h，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
有如下程序：#includeusingnamespacestd；classPair{intm，n；public：Pair(intj，intk)：m(j)，n(k){}int
使用VC6打开考生文件夹下的源程序文件modi3．cpp，通过把类Distance定义为类Point的友元类，来实现计算两点之间距离的功能。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)把类CDistance定义为类CPoint的友
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释／／*******
使用VC6打开考生文件夹下的源程序文件modi3．cpp。类Person完成对人的姓名和年龄的绑定。函数fun()获得年龄比较大的姓名。然后输出这个姓名到屏幕。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类的
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转
语句int*p=&k；定义了指针P，与这个语句等效的语句序列是()。

随机试题

汽车防抱死制动系统按制动车轮方式可分为_______。
试述国际企业对其在某一东道国中从事经营活动的政治敏感度进行分析的主要内容。
急性梗阻性化脓性胆管炎的病理生理改变为
确保数字化彩色多普勒超声仪高性能、多功能的关键技术是
某妇，38岁，近1年来，月经不规则7～10天/40～60天，进行性头痛2个月，突然偏瘫、失明、失语、抽搐昏迷3小时，2年前曾患过葡萄胎，查子宫稍大、稍软，附件未发现异常，为迅速确诊应做
根据国际私法的理论，下列哪些选项可以作为当事人属人法的连结点？
(2009年)试判断下列元件的动态方程中的哪个是线性方程?()
2008年1月1日新企业所得税法正式实施。下列有关新企业所得税法内容的表述，不正确的是()。
Whenoneofhisemployeesphonedinsicklastyear,ScottMcDonald,CEOofMonumentSecurityinSacramento,California.,decided
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass1{public：virtualvoidfun(){cout＜＜’’1’’；}}；classTestClas

在数据库中，产生数据不一致的根本原因是

函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(h，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

有如下程序：#includeusingnamespacestd；classPair{intm，n；public：Pair(intj，intk)：m(j)，n(k){}int

使用VC6打开考生文件夹下的源程序文件modi3．cpp，通过把类Distance定义为类Point的友元类，来实现计算两点之间距离的功能。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)把类CDistance定义为类CPoint的友

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转

语句int*p=&k；定义了指针P，与这个语句等效的语句序列是()。

汽车防抱死制动系统按制动车轮方式可分为_______。

试述国际企业对其在某一东道国中从事经营活动的政治敏感度进行分析的主要内容。

急性梗阻性化脓性胆管炎的病理生理改变为

确保数字化彩色多普勒超声仪高性能、多功能的关键技术是

某妇，38岁，近1年来，月经不规则7～10天/40～60天，进行性头痛2个月，突然偏瘫、失明、失语、抽搐昏迷3小时，2年前曾患过葡萄胎，查子宫稍大、稍软，附件未发现异常，为迅速确诊应做

根据国际私法的理论，下列哪些选项可以作为当事人属人法的连结点？

(2009年)试判断下列元件的动态方程中的哪个是线性方程?()

2008年1月1日新企业所得税法正式实施。下列有关新企业所得税法内容的表述，不正确的是()。

Whenoneofhisemployeesphonedinsicklastyear,ScottMcDonald,CEOofMonumentSecurityinSacramento,California.,decided

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。

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