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

admin2010-03-29 79

问题设有下列二叉树：

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有下列程序：#include＜stdio_h＞#deftneN5#defineMN+1#definefix)(x*M)main(){inti1，i2；i1=f(2)；i2=f(1+1)；printf(’’％d％d\n’’，il，i
以下选项中不能作为C语言合法常量的是()。
若有定义：inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a，5赋给变量b的输入数据是
软件系统总体结构图的作用是
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
通常软件测试实施的步骤是()。
在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
静态数据成员在定义或说明时，要在前面加上关键字【】；静态成员函数的实现中，不能直接引用类中说明为非静态的成员。

随机试题

中国改革开放的前提和先导是()
由胚泡产生的抗溶黄因子发生作用后，使母体产生妊娠识别的动物是()
天突至岐骨(胸剑联合)常用骨度为
关于氢氯噻嗪的说法，错误的是()。
A．确定国家基本药物目录B．从宏观上进行医药经济管理C．对医疗保险用药品种、给付标准、定点零售药店进行管理D．对药品广告进行监督查处E．对药品价格进行管理国务院药品监督管理部门()。
卫生局的做法是否正确。如果不正确，如何更正?如果卫生防疫站经过调查，正式对严某做出不颁发卫生许可证的决定，严某不服，想提起诉讼，该以谁为被告?理由何在?
工作的自主性有助于员工()。
中国刺绣是在布上“以针代笔，以线晕色”的艺术，我国的刺绣驰名世界，被誉为“东方艺术明四大名绣不包括()。
宋朝的折杖法中，臀杖一共()。
设A是m×n矩阵，B是n×S矩阵，证明R(AB)≤min(R(A)，R(B))．

最新回复(0)

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

二级C

NCRE全国计算机二级

有下列程序：#include＜stdio_h＞#deftneN5#defineMN+1#definefix)(x*M)main(){inti1，i2；i1=f(2)；i2=f(1+1)；printf(’’％d％d\n’’，il，i

以下选项中不能作为C语言合法常量的是()。

若有定义：inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a，5赋给变量b的输入数据是

软件系统总体结构图的作用是

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

通常软件测试实施的步骤是()。

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

静态数据成员在定义或说明时，要在前面加上关键字【】；静态成员函数的实现中，不能直接引用类中说明为非静态的成员。

中国改革开放的前提和先导是()

由胚泡产生的抗溶黄因子发生作用后，使母体产生妊娠识别的动物是()

天突至岐骨(胸剑联合)常用骨度为

关于氢氯噻嗪的说法，错误的是()。

A．确定国家基本药物目录B．从宏观上进行医药经济管理C．对医疗保险用药品种、给付标准、定点零售药店进行管理D．对药品广告进行监督查处E．对药品价格进行管理国务院药品监督管理部门()。

卫生局的做法是否正确。如果不正确，如何更正?如果卫生防疫站经过调查，正式对严某做出不颁发卫生许可证的决定，严某不服，想提起诉讼，该以谁为被告?理由何在?

工作的自主性有助于员工()。

中国刺绣是在布上“以针代笔，以线晕色”的艺术，我国的刺绣驰名世界，被誉为“东方艺术明四大名绣不包括()。

宋朝的折杖法中，臀杖一共()。

设A是m×n矩阵，B是n×S矩阵，证明R(AB)≤min(R(A)，R(B))．

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