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

admin2010-12-10 49

问题设有下列二叉树:

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下数据定义语句：DimX，YAsInteger以上语句表明()。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
设a是整型变量，与函数IIf(a>0，-a，a)有相同结果的代数式是()。
下列选项中不属于结构化程序设计原则的是(　　)。
分段函数如下：设x中已经有一个数值。下列程序段中，能正确计算Y值的是()。
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】;
下图所示二叉树的中序遍历结果为()。
下面的描述中，符合结构化程序设计风格的是()。

随机试题

生理生态学研究的基本内容同下列哪一项相当
A．乳腺腺管发育B．乳腺腺泡发育C．乳腺泌乳D．乳腺射乳E．闭经溢乳青春期孕激素能使
心包在MRI上显示较清楚的部位是
其辨证为()其方剂最佳选择为()
会计的方法包括(　　)。
异地借款的存款人在异地开立一般存款账户的，应出具在异地取得贷款的借款合同，同时还应出具()开户登记证。
投资者的风险容忍度取决于()。
战略导向KPI体系的意义体现在包括()
英文缩写ISP指的是___________。
Thispassageisabout______.TheLeaningTowerofPisais______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下数据定义语句：DimX，YAsInteger以上语句表明()。

在软件开发中，需求分析阶段产生的主要文档是( )。

窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

设a是整型变量，与函数IIf(a>0，-a，a)有相同结果的代数式是()。

下列选项中不属于结构化程序设计原则的是( )。

分段函数如下：设x中已经有一个数值。下列程序段中，能正确计算Y值的是()。

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】;

下图所示二叉树的中序遍历结果为()。

下面的描述中，符合结构化程序设计风格的是()。

生理生态学研究的基本内容同下列哪一项相当

A．乳腺腺管发育B．乳腺腺泡发育C．乳腺泌乳D．乳腺射乳E．闭经溢乳青春期孕激素能使

心包在MRI上显示较清楚的部位是

其辨证为()其方剂最佳选择为()

会计的方法包括( )。

异地借款的存款人在异地开立一般存款账户的，应出具在异地取得贷款的借款合同，同时还应出具()开户登记证。

投资者的风险容忍度取决于()。

战略导向KPI体系的意义体现在包括()

英文缩写ISP指的是___________。

Thispassageisabout______.TheLeaningTowerofPisais______.

在软件开发中，需求分析阶段产生的主要文档是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。

会计的方法包括(　　)。

Thispassageisabout.TheLeaningTowerofPisais.