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

admin2010-03-29 57

问题设有下列二叉树：

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下函数的功能是：计算a的n次方作为函数值返回。doublefun(doublea，intn){inti；doubles=1．0；for(i=1；i＜=n；i++)S=________；returns；}
有以下程序：#includemain(){unsignedchara=8，c；c=a>>3：printf("％d＼n"，c)；}程序运行后的输出结果是()。
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；
下列叙述中正确的是()。
有下列程序：main(){intm,n,p；scanf("m＝％dn＝％dp＝％d"，&m，&n，&p)；printf("％d％d％d＼n"，m，n，p)；}若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为7
结构化程序设计的3种结构是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
在面向对象方法中，不属于"对象"基本特点的是（）。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

马，证见精神沉郁，头低耳耷，毛焦肷吊，腰胯无力，卧多立少，鼻寒耳冷，四肢厥逆。久泻不愈，夜间泻重，腹下及后肢水肿，口色如绵，脉象徐缓。针灸治疗该病合适的穴位是
下列选项中，集体土地征收费用主要包括()等。
下列关于建设工程业主方项目管理的目标和任务的表述中，正确的有()。
施工成本管理应从多方面采取措施，具体包括()。
ETF的特点包括(　　)。
一般而言，随着通货膨胀的发生，变动收益证券要比固定收益证券能更好地避免购买力风险。(　　)
反映员工个性与潜能的信息，包括()。
对事业单位分类改革的基本要求是()
现代意义上活动课程的首倡者是()。
简述面部突起的形成发育过程。

最新回复(0)

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

二级C

NCRE全国计算机二级

以下函数的功能是：计算a的n次方作为函数值返回。doublefun(doublea，intn){inti；doubles=1．0；for(i=1；i＜=n；i++)S=________；returns；}

有以下程序：#includemain(){unsignedchara=8，c；c=a>>3：printf("％d＼n"，c)；}程序运行后的输出结果是()。

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

下列叙述中正确的是()。

有下列程序：main(){intm,n,p；scanf("m＝％dn＝％dp＝％d"，&m，&n，&p)；printf("％d％d％d＼n"，m，n，p)；}若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为7

结构化程序设计的3种结构是()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

在面向对象方法中，不属于"对象"基本特点的是（）。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

马，证见精神沉郁，头低耳耷，毛焦肷吊，腰胯无力，卧多立少，鼻寒耳冷，四肢厥逆。久泻不愈，夜间泻重，腹下及后肢水肿，口色如绵，脉象徐缓。针灸治疗该病合适的穴位是

下列选项中，集体土地征收费用主要包括()等。

下列关于建设工程业主方项目管理的目标和任务的表述中，正确的有()。

施工成本管理应从多方面采取措施，具体包括()。

ETF的特点包括( )。

一般而言，随着通货膨胀的发生，变动收益证券要比固定收益证券能更好地避免购买力风险。( )

反映员工个性与潜能的信息，包括()。

对事业单位分类改革的基本要求是()

现代意义上活动课程的首倡者是()。

简述面部突起的形成发育过程。

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

ETF的特点包括(　　)。

一般而言，随着通货膨胀的发生，变动收益证券要比固定收益证券能更好地避免购买力风险。(　　)