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

admin2015-07-22 47

问题设二叉树如下：

则前序序列为

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/TWE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列不能作为函数返回值的是()。
在不同文件的函数中，对非静态全局变量的引用要加的关键字是()。
在线性表的下列运算中，不改变数据元素之间结构关系的运算是()。
对于类定义classA{public：virtualvoidfunc1(){}voidfunc2(){}}；classB：publicA{public：
开发软件时对提高开发入员工作效率至关重要的是
下列程序的输出结果为2，请将程序补充完整。#include＜iostream＞usingnamespacestd;classBasc{public:【】voidfun(){cout＜＜1;}
下列关于this指针的叙述中，正确的是
要定义一个具有5个元素的一维数组vect,并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是
若有一个MyClass类，则执行语句MyClassa,b(2)，*p；后，自动调用该类的构造函数()次。
类ostream的成员函数______用于执行无格式输出，成员函数______用于输出单个字符。

随机试题

画一个纯电容交流电路及相量图。
下列哪项不是分离性身份障碍的临床表现
似大地水准面实施过程中可能包括的工作中不包括()。
“九朝古都”洛阳因其曾作为东周，东汉，曹魏，西晋，______，隋，______，后梁，后唐等朝代都城而得名。
人类性的生物因素的概念，指的是人类的性()的特点。
行政纽织横向平行部门协调的机制包括()。
某高校为了提升学校本科课堂教学质量，要求学生对所有任课教师进行投票，根据得票数的多少选出最受学生欢迎的老师，最终数据表明，李老师的得票数要超过王老师的得票数。由此，教务处张处长认为，李老师要比王老师优秀。以下哪项最能反驳上述论证?
1937年8月，通过《抗日救国十大纲领》的会议是
TheNotionandOperationthatthePopulationRaiseFundsPoliticiansdoit.Charitiestoo.Andnowfor-profitentrepreneurs
关于Skype系统的描述中，错误的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列不能作为函数返回值的是()。

在不同文件的函数中，对非静态全局变量的引用要加的关键字是()。

在线性表的下列运算中，不改变数据元素之间结构关系的运算是()。

对于类定义classA{public：virtualvoidfunc1(){}voidfunc2(){}}；classB：publicA{public：

开发软件时对提高开发入员工作效率至关重要的是

下列程序的输出结果为2，请将程序补充完整。#include＜iostream＞usingnamespacestd;classBasc{public:【】voidfun(){cout＜＜1;}

下列关于this指针的叙述中，正确的是

要定义一个具有5个元素的一维数组vect,并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是

若有一个MyClass类，则执行语句MyClassa,b(2)，*p；后，自动调用该类的构造函数()次。

类ostream的成员函数用于执行无格式输出，成员函数用于输出单个字符。

画一个纯电容交流电路及相量图。

下列哪项不是分离性身份障碍的临床表现

似大地水准面实施过程中可能包括的工作中不包括()。

“九朝古都”洛阳因其曾作为东周，东汉，曹魏，西晋，，隋，，后梁，后唐等朝代都城而得名。

人类性的生物因素的概念，指的是人类的性()的特点。

行政纽织横向平行部门协调的机制包括()。

1937年8月，通过《抗日救国十大纲领》的会议是

TheNotionandOperationthatthePopulationRaiseFundsPoliticiansdoit.Charitiestoo.Andnowfor-profitentrepreneurs

关于Skype系统的描述中，错误的是()。

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

二级C

NCRE全国计算机二级

下列不能作为函数返回值的是()。

在不同文件的函数中，对非静态全局变量的引用要加的关键字是()。

在线性表的下列运算中，不改变数据元素之间结构关系的运算是()。

对于类定义classA{public：virtualvoidfunc1(){}voidfunc2(){}}；classB：publicA{public：

开发软件时对提高开发入员工作效率至关重要的是

下列程序的输出结果为2，请将程序补充完整。#include＜iostream＞usingnamespacestd;classBasc{public:【】voidfun(){cout＜＜1;}

下列关于this指针的叙述中，正确的是

要定义一个具有5个元素的一维数组vect,并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是

若有一个MyClass类，则执行语句MyClassa,b(2)，*p；后，自动调用该类的构造函数()次。

类ostream的成员函数______用于执行无格式输出，成员函数______用于输出单个字符。

画一个纯电容交流电路及相量图。

下列哪项不是分离性身份障碍的临床表现

似大地水准面实施过程中可能包括的工作中不包括()。

“九朝古都”洛阳因其曾作为东周，东汉，曹魏，西晋，______，隋，______，后梁，后唐等朝代都城而得名。

人类性的生物因素的概念，指的是人类的性()的特点。

行政纽织横向平行部门协调的机制包括()。

1937年8月，通过《抗日救国十大纲领》的会议是

TheNotionandOperationthatthePopulationRaiseFundsPoliticiansdoit.Charitiestoo.Andnowfor-profitentrepreneurs

关于Skype系统的描述中，错误的是()。

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

类ostream的成员函数用于执行无格式输出，成员函数用于输出单个字符。

“九朝古都”洛阳因其曾作为东周，东汉，曹魏，西晋，，隋，，后梁，后唐等朝代都城而得名。