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

admin2021-05-06 46

问题设二叉树如下：

则前序序列为( )。

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n．i的数字交换。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／********1********之后添加语句。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
下列选项中不属于结构化程序设计原则的是()。
下列字符串中不能作为C++标识符使用的是()。
下列选项中，不是C++关键字的是
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
有如下语句序列：charstr[10];cin＞＞str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。
软件开发过程主要分为需求分析、设计、编码与测试4个阶段。其中，产生“软件需求规格说明书”的阶段是()。

随机试题

TheRedCrossis【B1】______organizationwhichcaresforpeoplewhoarein【B2】______ofhelp.AmaninaParishospitalwhonee
资产评估中，某项资产的最大最优用途是指()。
近年来．我国在国际事务中发挥着越来越重要的作用。多边外交力度明显加大。我国对外交往的根本准则是()。
对精神病人应当采取约束。()
孔子特别强调做事情的分寸，“过”和“不及”都是要尽力避免的。孔子提倡仁爱，但他并不认为应当以丧失原则的仁爱之心宽宥所有人的过失。有人问他：“以德报怨，何如?”孔子的回答是：“以直报怨，以德报德。”与这段文字文意不相符的是()。
下列属于互动式的支架的是()。
[*]
以下说法中正确的是(　　)。
Accordingtoonespeaker,wecouldskip______ifweareshortoftime.
Theageofrequiringretirementincompaniesshouldberaised,andso【M1】______shouldtheagetobeginSocialSecurity.First

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／1之后添加语句。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

下列选项中不属于结构化程序设计原则的是()。

下列字符串中不能作为C++标识符使用的是()。

下列选项中，不是C++关键字的是

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

有如下语句序列：charstr[10];cin＞＞str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

软件开发过程主要分为需求分析、设计、编码与测试4个阶段。其中，产生“软件需求规格说明书”的阶段是()。

TheRedCrossis【B1】organizationwhichcaresforpeoplewhoarein【B2】ofhelp.AmaninaParishospitalwhonee

资产评估中，某项资产的最大最优用途是指()。

近年来．我国在国际事务中发挥着越来越重要的作用。多边外交力度明显加大。我国对外交往的根本准则是()。

对精神病人应当采取约束。()

下列属于互动式的支架的是()。

[*]

以下说法中正确的是(　　)。

Accordingtoonespeaker,wecouldskip______ifweareshortoftime.

Theageofrequiringretirementincompaniesshouldberaised,andso【M1】______shouldtheagetobeginSocialSecurity.First

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／********1********之后添加语句。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

下列选项中不属于结构化程序设计原则的是()。

下列字符串中不能作为C++标识符使用的是()。

下列选项中，不是C++关键字的是

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

有如下语句序列：charstr[10];cin＞＞str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

软件开发过程主要分为需求分析、设计、编码与测试4个阶段。其中，产生“软件需求规格说明书”的阶段是()。

TheRedCrossis【B1】______organizationwhichcaresforpeoplewhoarein【B2】______ofhelp.AmaninaParishospitalwhonee

资产评估中，某项资产的最大最优用途是指()。

近年来．我国在国际事务中发挥着越来越重要的作用。多边外交力度明显加大。我国对外交往的根本准则是()。

对精神病人应当采取约束。()

下列属于互动式的支架的是()。

[*]

以下说法中正确的是( )。

Accordingtoonespeaker,wecouldskip______ifweareshortoftime.

Theageofrequiringretirementincompaniesshouldberaised,andso【M1】______shouldtheagetobeginSocialSecurity.First

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／1之后添加语句。

TheRedCrossis【B1】organizationwhichcaresforpeoplewhoarein【B2】ofhelp.AmaninaParishospitalwhonee

以下说法中正确的是(　　)。