设有下列二叉树：对此二叉树前序遍历的结果为

admin2010-03-29 38

问题设有下列二叉树：

对此二叉树前序遍历的结果为

选项 A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY

答案2

解析所谓二叉树的的序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子例这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，即“根-左-右”。故该二叉树的前序遍历结果为"ATBZXCYP"。注意：对于本题，若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出“OK”的语句是()。
结构化程序设计的3种结构是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例
有以下程序：#includevoidf(int*q){inti=0；for(；i
以下不正确的定义语句是()。
有以下程序#includeintfun(){staticintx＝1；x*＝2；returnx；}main(){inti，s＝1；for(i＝1；i＜＝3；i＋＋)s*＝fun()；printf("％
下面结构体的定义语句中，错误的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
软件测试的目的是()。

随机试题

布鲁纳是美国教育心理学家，他认为学习的实质是()。
消化性溃疡在活动期最佳的治疗方案是
级数的收敛性是()。[2008年真题]
某公司拟进行股票投资、计划购买A、B、C三种股票，并分别设计了甲、乙两种投资组合。已知三种股票的β系数为1．5、1．0和0．5，它们在甲种投资组合下的投资比例为50％、30％和20％；乙种投资组合的风险收益率为3．6％。同期市场上所有股票的平均收益率为10
把实物、教具呈现给学生观察，或通过示范性地实验来说明和印证要求学生掌握知识的一种方法是()。
甲、乙、丙三人分276只贝壳，甲每取走5只，乙就取走4只，乙每取走5只，丙就取走6只。那么，最后乙分到多少只贝壳?
随着我国高中教育大众化、普及化，普通高中的性质发生改变，在教育任务上普通高中要兼顾基础教育和
结合当前我国基础教育课程改革，谈一谈影响课程改革的主要因素。
(1)ThebiggestproblemfacingChileasitpromotesitselfasatouristdestinationtobereckonedwith,isthatitisattheend
A、He’sgoingtosellhishouse.B、He’sgoingtofindanapartment.C、He’sfoundanapartment.D、He’smovedtodowntown.B

最新回复(0)

设有下列二叉树：对此二叉树前序遍历的结果为

二级C

NCRE全国计算机二级

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出“OK”的语句是()。

结构化程序设计的3种结构是()。

有以下程序：#includevoidf(int*q){inti=0；for(；i

以下不正确的定义语句是()。

有以下程序#includeintfun(){staticintx＝1；x＝2；returnx；}main(){inti，s＝1；for(i＝1；i＜＝3；i＋＋)s＝fun()；printf("％

下面结构体的定义语句中，错误的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

软件测试的目的是()。

布鲁纳是美国教育心理学家，他认为学习的实质是()。

消化性溃疡在活动期最佳的治疗方案是

级数的收敛性是()。[2008年真题]

把实物、教具呈现给学生观察，或通过示范性地实验来说明和印证要求学生掌握知识的一种方法是()。

甲、乙、丙三人分276只贝壳，甲每取走5只，乙就取走4只，乙每取走5只，丙就取走6只。那么，最后乙分到多少只贝壳?

随着我国高中教育大众化、普及化，普通高中的性质发生改变，在教育任务上普通高中要兼顾基础教育和

结合当前我国基础教育课程改革，谈一谈影响课程改革的主要因素。

(1)ThebiggestproblemfacingChileasitpromotesitselfasatouristdestinationtobereckonedwith,isthatitisattheend

A、He’sgoingtosellhishouse.B、He’sgoingtofindanapartment.C、He’sfoundanapartment.D、He’smovedtodowntown.B

设有下列二叉树： 对此二叉树前序遍历的结果为

二级C

NCRE全国计算机二级

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出“OK”的语句是()。

结构化程序设计的3种结构是()。

有以下程序：#includevoidf(int*q){inti=0；for(；i

以下不正确的定义语句是()。

有以下程序#includeintfun(){staticintx＝1；x*＝2；returnx；}main(){inti，s＝1；for(i＝1；i＜＝3；i＋＋)s*＝fun()；printf("％

下面结构体的定义语句中，错误的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

软件测试的目的是()。

布鲁纳是美国教育心理学家，他认为学习的实质是()。

消化性溃疡在活动期最佳的治疗方案是

级数的收敛性是()。[2008年真题]

把实物、教具呈现给学生观察，或通过示范性地实验来说明和印证要求学生掌握知识的一种方法是()。

甲、乙、丙三人分276只贝壳，甲每取走5只，乙就取走4只，乙每取走5只，丙就取走6只。那么，最后乙分到多少只贝壳?

随着我国高中教育大众化、普及化，普通高中的性质发生改变，在教育任务上普通高中要兼顾基础教育和

结合当前我国基础教育课程改革，谈一谈影响课程改革的主要因素。

(1)ThebiggestproblemfacingChileasitpromotesitselfasatouristdestinationtobereckonedwith,isthatitisattheend

A、He’sgoingtosellhishouse.B、He’sgoingtofindanapartment.C、He’sfoundanapartment.D、He’smovedtodowntown.B

设有下列二叉树：对此二叉树前序遍历的结果为

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出“OK”的语句是()。

有以下程序#includeintfun(){staticintx＝1；x＝2；returnx；}main(){inti，s＝1；for(i＝1；i＜＝3；i＋＋)s＝fun()；printf("％