对下列二叉树进行前序遍历的结果是

admin2010-06-06 30

问题对下列二叉树进行前序遍历的结果是

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

答案B

解析按照二叉树前序遍历的方法：在访问根结点、遍历左子树与遍历右于树这三者中，首先访问根结点，然后遍历左子树，最后遍历右于树；并且．在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。对本题中的二叉树进行前序遍历的结果应是ATBZXCYP。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio.h＞typedefstruct{intb，p；}A；voidf(Ac)/*注意：c是结构变量名*/{intj；　c.b＋＝1；c.p＋＝2；}
给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n
将E-R图转换到关系模式时，实体与联系都可以表示成()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；假定文件已正确打开，不能正确地从文
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MO
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
A、 B、 C、 D、 C此题考查的是内联函数的概念。在调用时，内联函数会像宏函数一样的展开，将调用表达式用内联函数体来替换，所以它没有一般函数的参数压栈和退栈操作，所以选项A)错误；即使没有使用inline

随机试题

男性，48岁。乏力2个月，间有鼻出血，无发热。体格检查：面色轻度苍白，双下肢无出血点，巩膜无黄染，心、肺无异常，肝肋下未触及、脾肋下2cm。血象：白细胞2．6×109／L，红细胞2．2×1012／L，血红蛋白88g／L，血小板35×109／L。网织红细胞4
A．国家药品监督管理局高级研修学院B．国家药品监督管理局执业药师资格认证中心C．国家药典委员会D．国家药品监督管理局信息中心根据《国家药品监督管理局职能配置、内设机构和人员编制规定》及其有关规定，负责执业药师管理信息系统的建设、管理和维护的是
“十一五”期间，关于旅游业的发展叙述不正确的是()。
关于建设工程施工招标文件，下列说法正确的是()。
之所以将“人力”称为资源，而且是最重要的资源，是因为它具有如下特征()。在进行职位分类时，首先要进行职位调查，通常有以下方法()。
根据下列资料，回答下列问题。据统计黑龙江省2013年城镇居民人均可支配收入19597元，比上年增长10．3％；城镇居民人均消费性支出14162元，增长9．1％。农村居民人均纯收入9634．1元，增长12．0％。农村居民人均生活消费支出6813．6
美联储主要的货币政策工具是()。[中国人民大学2011研]
FTP的数据连接建立有两种模式，它们是()。
MedicalJournalsMedicaljournalsarepublicationsthatreportmedicalinformationtophysiciansandotherhealthprofession
JoeSimpsonandSimonYateswerethefirstpeopletoclimbtheWestFaceoftheSiulaGrandeintheAndesMountains.Theyreache

最新回复(0)

对下列二叉树进行前序遍历的结果是

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞typedefstruct{intb，p；}A；voidf(Ac)/*注意：c是结构变量名*/{intj； c.b＋＝1；c.p＋＝2；}

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

将E-R图转换到关系模式时，实体与联系都可以表示成()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；假定文件已正确打开，不能正确地从文

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

A、 B、 C、 D、 C此题考查的是内联函数的概念。在调用时，内联函数会像宏函数一样的展开，将调用表达式用内联函数体来替换，所以它没有一般函数的参数压栈和退栈操作，所以选项A)错误；即使没有使用inline

“十一五”期间，关于旅游业的发展叙述不正确的是()。

关于建设工程施工招标文件，下列说法正确的是()。

之所以将“人力”称为资源，而且是最重要的资源，是因为它具有如下特征()。在进行职位分类时，首先要进行职位调查，通常有以下方法()。

美联储主要的货币政策工具是()。[中国人民大学2011研]

FTP的数据连接建立有两种模式，它们是()。

MedicalJournalsMedicaljournalsarepublicationsthatreportmedicalinformationtophysiciansandotherhealthprofession

JoeSimpsonandSimonYateswerethefirstpeopletoclimbtheWestFaceoftheSiulaGrandeintheAndesMountains.Theyreache

有以下程序：#include＜stdio.h＞typedefstruct{intb，p；}A；voidf(Ac)/注意：c是结构变量名/{intj；　c.b＋＝1；c.p＋＝2；}