首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2010-12-10
52
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
B
解析
本题考查二叉树的遍历。所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即"根-左-右",故该二叉树的前序遍历结果为"ATBZXCYP"。 对于本题,若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。
转载请注明原文地址:https://kaotiyun.com/show/CFPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Command1的命令按钮,并有如下程序代码:PrivateSubCommand1_Click()Staticaa=1:b=2:c=3Callf(a,b,c)Print
下列不能打开菜单编辑器的操作是()。
下列叙述中正确的是
线性表常采用的两种存储结构是()。
下面列表框属性中,是数组的是()。
考生文件夹下的工程文件sjt5.vbp中的窗体如图2.162所示。考生文件夹下的随机文件in5.dat中有20条记录,每条记录含姓名和三个分数(均为100以内的正整数)。在程序中已经定义了类型Recordtype,此类型变量可以存放一条记录。要求如下:
设a、b都是自然数,为求a除以b的余数,某人编写了以下函数:Functionfun(aAsInteger,bAsInteger)Whilea>b a=a-bWendfun=aEndFunction在调试时发现函数是错
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
在面向对象设计中,对象有很多基本特点,其中“从外面看只能看到对象的外部特性,而对象的内部对外是不可见的”这一性质指的是对象的
按照逻辑结构分类,数据结构可分为线性结构和非线性结构,队列属于______。
随机试题
杂交瘤细胞分泌抗体的特性来源于
食积兼有痰多咳喘,宜选用食积兼淤血痛经,宜选用
根据香港特别行政区基本法和澳门特别行政区基本法,下列有关特别行政区立法权的表述哪一项是不正确的?()。
图示电路中,A1、A2、V1、V2均为交流表,用于测量电压或电流的有效值I1、I2、U1、U2,若I1=4A,I2=2A,U1=10V,则电压表V2的读数应为:
与网络计划相比较,横道图进度计划法的特点有()。
会计职业道德与会计法律制度一样,都是以国家强制力作为实施的保障。()
旅游过程中遭遇特殊或突发情况时,导游领队应()。
统计性歧视是指将一个群体的典型特征判断为群体中的个体具有的特征,并将此特征作为对个体特征的评价和描述。根据上述定义,下列选项中属于统计性歧视现象的是()。
对采用迭代或增量开发过程模型开发的产品进行集成测试时最适合采用的集成策略是______。
若x和y是程序中的两个整型变量,则下列if语句中正确的是()。
最新回复
(
0
)