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

admin2010-03-29 72

问题设有下列二叉树：

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：85，76，69，85，9l，72，64，87，则平均分应当是：78．625。注意：部分源程序给出
下列叙述中，不属于设计准则的是()。
设有定义：intx=0,*p;紧接着的赋值语句正确的是（）。
以下选项中，能用作数据常量的是(　　)。
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
给定程序MODll．C中函数fun的功能是：从低位开始取出长整型变量S中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：642。请改正程序中的错误，使它能得出正确的结
若有定义：typedefint*T；Ta[10]；则a的定义与下面哪个语句等价()。
在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是
若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

随机试题

高压电缆结构从内到外分
在工程预付款数额的计算公式中，年度施工天数通常按()计算。
施工导流中全段围堰法导流包括(　　)。
股票市场价格的最直接影响因素是()。
左边给定的是纸盒的外表面，右面()能由它折叠而成。
公文行文制度的核心是()。
永嘉之乱
TheordinaryfamilyincolonialNorthAmericawasprimarilyconcernedwithsheerphysicalsurvivalandbeyondthat,itsownecon
下列不属于虚拟机执行过程的特点的是()。
与数学式子对应的VisualBasic表达式是

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中，不属于设计准则的是()。

设有定义：intx=0,*p;紧接着的赋值语句正确的是（）。

以下选项中，能用作数据常量的是( )。

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

若有定义：typedefint*T；Ta[10]；则a的定义与下面哪个语句等价()。

在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是

若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

高压电缆结构从内到外分

在工程预付款数额的计算公式中，年度施工天数通常按()计算。

施工导流中全段围堰法导流包括( )。

股票市场价格的最直接影响因素是()。

左边给定的是纸盒的外表面，右面()能由它折叠而成。

公文行文制度的核心是()。

永嘉之乱

TheordinaryfamilyincolonialNorthAmericawasprimarilyconcernedwithsheerphysicalsurvivalandbeyondthat,itsownecon

下列不属于虚拟机执行过程的特点的是()。

与数学式子对应的VisualBasic表达式是

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

以下选项中，能用作数据常量的是(　　)。

施工导流中全段围堰法导流包括(　　)。