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

admin2010-03-29 88

问题设有下列二叉树：

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfuna(inta,intB){returna+b;}intfunb(inta,intB){returna-b;}intsss(int(*t)(),intx,
若已定义：inta[]={0，1，2,3,4,5,6,7,8,9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
.设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；
给定程序MODIl．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
从实现的角度划分，C++所支持的两种多态性分别是【】时的多态性和【】时的多态性。
程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

随机试题

护理操作前解释用语包括（　　）。
下列有关注射剂原辅料的质量要求的叙述中不正确的是()
A．吗啡中毒B．氰化物中毒C．铅盐中毒D．有机磷中毒E．一氧化碳中毒谷胱甘肽用于解救
(2012年)赵某系某高校退休教授，2011年下半年发生如下业务；(1)为某房地产开发企业提供建筑设计，取得建筑设计费400000元以及方案创意奖励50000元。(2)将一套闲置住房对外出租，一次性预收全年租金30000元。(3)将境内一套别墅转让，
从整个社会考察，利息率的最高界限是()。
产品质量监督部门查处涉嫌违反《产品质量法》规定的行为时，可以行使（）。
出于一个故意或过失，实施一个犯罪行为，触犯数个罪名的犯罪，属于()。
设A为三阶实对称矩阵，为方程组AX=0的解，为方程组(2E—A)X=0的一个解，|E+A|=0，则A=______．
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订
A、Givethechildlotoffluidtodrink.B、Lethimhaveahotbathbeforebedtime.C、Keepaneyeonthecough.D、Sendhimtothe

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#includeintfuna(inta,intB){returna+b;}intfunb(inta,intB){returna-b;}intsss(int(*t)(),intx,

若已定义：inta[]={0，1，2,3,4,5,6,7,8,9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

.设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；

从实现的角度划分，C++所支持的两种多态性分别是【】时的多态性和【】时的多态性。

程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

护理操作前解释用语包括（ ）。

下列有关注射剂原辅料的质量要求的叙述中不正确的是()

A．吗啡中毒B．氰化物中毒C．铅盐中毒D．有机磷中毒E．一氧化碳中毒谷胱甘肽用于解救

从整个社会考察，利息率的最高界限是()。

产品质量监督部门查处涉嫌违反《产品质量法》规定的行为时，可以行使（）。

出于一个故意或过失，实施一个犯罪行为，触犯数个罪名的犯罪，属于()。

设A为三阶实对称矩阵，为方程组AX=0的解，为方程组(2E—A)X=0的一个解，|E+A|=0，则A=______．

A、Givethechildlotoffluidtodrink.B、Lethimhaveahotbathbeforebedtime.C、Keepaneyeonthecough.D、Sendhimtothe

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

.设有如下的说明和定义struct{inta;chars;}x,p=&x;x.a=4;x.s="hello";则以下叙述中正确的是

护理操作前解释用语包括（　　）。