有二叉树如下图所示：则前序序列为( )。

admin2019-12-17 47

问题有二叉树如下图所示：

则前序序列为( )。

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

答案A

解析前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问跟节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：则前序序列为( )。

二级C语言

NCRE全国计算机二级

以下能正确定义一维数组的选项是

以下叙述中正确的是

若有以下程序#include＜stdio．h＞voidsp(inta){intb=2；main(){intk=3，p=&k；a=&b；sp(p)；a=a2；printf("％d，％d＼n"，k，p)；printf("

有以下程序#include＜stdio．h＞main()#defineN4{intx[][N]={{1，2，3}，{4}，{5，6，7，8}，{9，10}}，voidfun(inta[][N]，intb[])y[N]，i；{

下列叙述中正确的是

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是

请编写函数fun，该函数的功能是：求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如，若二维数组中的值为：13579299946999

下面不属于软件测试实施步骤的是

面向对象方法中，继承是指

全球化经营的初级进入方式是（）

下列条件中，对于专业出版社从事旅游图、交通图以及时事宣传图出版业务的可以不具备的是()。

输往香港地区的冻鸡产品在报检时，应申请食品卫生证书。(　　)

贷前调查是贷款发放的第一道关口，也是信贷管理的一个重要程序和环节。()

基金申购是以申购日的．()为基础计算申购份额。

下列不属于教育的构成要素的是()。

你和一个私交甚好的朋友同在一个微信群里，这个朋友经常在群里转发一些不实的消息或文章，你怎么劝阻?

若R是某一组中唯一的一个成年人，则该组中的另两个成员一定是：()若R和U是第一组中的两个人，则第二组和第三组的人可能分别是：()

Forthispart,youareallowed30minutestowriteashortessayonthetopicofShouldEnterprisesHoldanAnnualMeeting?.You

有二叉树如下图所示： 则前序序列为( )。

二级C语言

NCRE全国计算机二级

以下能正确定义一维数组的选项是

以下叙述中正确的是

若有以下程序#include＜stdio．h＞voidsp(int*a){intb=2；main(){intk=3，*p=&k；a=&b；sp(p)；*a=*a*2；printf("％d，％d＼n"，k，*p)；printf("

有以下程序#include＜stdio．h＞main()#defineN4{intx[][N]={{1，2，3}，{4}，{5，6，7，8}，{9，10}}，voidfun(inta[][N]，intb[])y[N]，i；{

下列叙述中正确的是

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是

请编写函数fun，该函数的功能是：求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如，若二维数组中的值为：13579299946999

下面不属于软件测试实施步骤的是

面向对象方法中，继承是指

全球化经营的初级进入方式是（）

下列条件中，对于专业出版社从事旅游图、交通图以及时事宣传图出版业务的可以不具备的是()。

输往香港地区的冻鸡产品在报检时，应申请食品卫生证书。( )

贷前调查是贷款发放的第一道关口，也是信贷管理的一个重要程序和环节。()

基金申购是以申购日的．()为基础计算申购份额。

下列不属于教育的构成要素的是()。

你和一个私交甚好的朋友同在一个微信群里，这个朋友经常在群里转发一些不实的消息或文章，你怎么劝阻?

若R是某一组中唯一的一个成年人，则该组中的另两个成员一定是：()若R和U是第一组中的两个人，则第二组和第三组的人可能分别是：()

Forthispart,youareallowed30minutestowriteashortessayonthetopicofShouldEnterprisesHoldanAnnualMeeting?.You

有二叉树如下图所示：则前序序列为( )。

若有以下程序#include＜stdio．h＞voidsp(inta){intb=2；main(){intk=3，p=&k；a=&b；sp(p)；a=a2；printf("％d，％d＼n"，k，p)；printf("

输往香港地区的冻鸡产品在报检时，应申请食品卫生证书。(　　)