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

admin2010-12-10 38

问题设有下列二叉树:

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上有一个名为Command1的命令按钮，并有如下事件过程：PrivateSubCommand1_Click()aS="SwallowsModGenulled"b$=Right(aS，8)：c$=Mid(aS，1，
有如下的一个函数过程：Functionfn(ByValnumAsLong)DimkAsLongk=1：num=Abs(num)DoWhilenumk=k*(num
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。
用树型结构表示实体之间联系的模型是()。
fun()函数的功能是首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回，请填空。　　#include＜stdio.h＞　　#defineN100　　intfun(int(*a)[
在深度为7的满二叉树中，叶子结点的个数为()。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

随机试题

网络200．105．140．0／20中可分配的主机地址数是＿＿＿＿＿＿。
A、社会政策B、目标人群对生活满意程度的感受C、目标人群的疾病状况D、目标人群的行为危险因素E、组织评估和资源评估属于生活质量诊断中客观指标的是
女，30岁。面部皮疹、发热1个月，水肿1周。查体：T37.8℃，BP160／100mmHg。颜面可见充血性皮疹，腹部移动性浊音(+)，双下肢中度凹陷性水肿。血常规：Hb96g／L，WBC3.1×109／L，Plt67×109／L。尿沉渣镜检RBC满视野，W
根据《外汇管理条例》的规定，下列各项中，属于资本项目的外汇收入的是()。
完全浸没在水中的乒乓球，放手后从运动到静止的过程中，其浮力大小变化情况是()。
2014年我国实施“单独两孩”生育政策，出生人口1687万人，比上年增加47万人。2016年实施“全面两孩”生育政策，出生人口1786万人，比上年增加131万人；出生率与“十二五”时期年平均出生率相比，提高了0.84个千分点。201
求曲线的上凸区间．
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
Liabilitiesareobligationsacompanyowestooutsideparties.Theyrepresentrightsofotherstomoneyorservicesofthecompa
Wherewouldthisadvisorymostlikelyappear?Whoshouldexpectdelaysatbordercrossings?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上有一个名为Command1的命令按钮，并有如下事件过程：PrivateSubCommand1_Click()aS="SwallowsModGenulled"b$=Right(aS，8)：c$=Mid(aS，1，

有如下的一个函数过程：Functionfn(ByValnumAsLong)DimkAsLongk=1：num=Abs(num)DoWhilenumk=k*(num

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。

用树型结构表示实体之间联系的模型是()。

fun()函数的功能是首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回，请填空。 #include＜stdio.h＞ #defineN100 intfun(int(*a)[

在深度为7的满二叉树中，叶子结点的个数为()。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

网络200．105．140．0／20中可分配的主机地址数是＿＿＿＿＿＿。

A、社会政策B、目标人群对生活满意程度的感受C、目标人群的疾病状况D、目标人群的行为危险因素E、组织评估和资源评估属于生活质量诊断中客观指标的是

女，30岁。面部皮疹、发热1个月，水肿1周。查体：T37.8℃，BP160／100mmHg。颜面可见充血性皮疹，腹部移动性浊音(+)，双下肢中度凹陷性水肿。血常规：Hb96g／L，WBC3.1×109／L，Plt67×109／L。尿沉渣镜检RBC满视野，W

根据《外汇管理条例》的规定，下列各项中，属于资本项目的外汇收入的是()。

完全浸没在水中的乒乓球，放手后从运动到静止的过程中，其浮力大小变化情况是()。

2014年我国实施“单独两孩”生育政策，出生人口1687万人，比上年增加47万人。2016年实施“全面两孩”生育政策，出生人口1786万人，比上年增加131万人；出生率与“十二五”时期年平均出生率相比，提高了0.84个千分点。201

求曲线的上凸区间．

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

Liabilitiesareobligationsacompanyowestooutsideparties.Theyrepresentrightsofotherstomoneyorservicesofthecompa

Wherewouldthisadvisorymostlikelyappear?Whoshouldexpectdelaysatbordercrossings?

fun()函数的功能是首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回，请填空。　　#include＜stdio.h＞　　#defineN100　　intfun(int(*a)[