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

admin2010-12-10 39

问题设有下列二叉树:

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

负责数据库中查询操作的数据库语言是(　　)。
有如下程序：PrivateSubForm_Click()DimSAsStringS=InputBox("请输入一个字符串：")Fori=1ToLen(S)\2IfMid(S,
下列叙述中错误的是()。
下面属于白盒测试方法的是
下列选项中不属于结构化程序设计原则的是()。
用树型结构表示实体之间联系的模型是()。
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。　　voidsstrcpy(char*s,char*t)　　{　while(*s++=【】)；}　　main(　)　　{
在计算机中，算法是指()。
在一棵二叉树上第5层的结点数最多是()。

随机试题

分析题26图所示的时序逻辑电路。要求：(1)写出各触发器的驱动方程和状态方程；(2)画出状态转换图；(3)检查电路能否自启动。
形成精子顶体的细胞器是()
急性阑尾炎非手术治疗的适应证是
患者男，47岁。因“发现颈部包块伴乏力、消瘦3个月余”入院。患者于3个月前无意中发现右颈包块，约2cm×2cm大小，伴四肢无力，身体消瘦，3个月来上述症状逐渐加重，体重下降8kg，为求进一步诊治转入院。查体：T37．6℃，一般情况差，ECOG2级，形体
下列财产,不属于破产财产的是()。
下列各项中，适用《仲裁法》进行仲裁的事项是()。
中国特色社会主义法治道路的核心要义包括()。
孕妇摄入的营养素中与新生儿先天畸形有关的是()。
哺乳动物是脊椎动物中躯体结构、功能行为最为复杂的高级动物类群，下列不属于哺乳动物的是：
FRANKFURT—IbumpeddowninFrankfurtat10:55AM.AGermanlanding,Ithought—unsubtleandpunctual.Theskywasclear,an

最新回复(0)

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

二级C语言

NCRE全国计算机二级

负责数据库中查询操作的数据库语言是( )。

有如下程序：PrivateSubForm_Click()DimSAsStringS=InputBox("请输入一个字符串：")Fori=1ToLen(S)\2IfMid(S,

下列叙述中错误的是()。

下面属于白盒测试方法的是

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

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

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。 voidsstrcpy(char*s,char*t) { while(*s++=【】)；} main( ) {

在计算机中，算法是指()。

在一棵二叉树上第5层的结点数最多是()。

分析题26图所示的时序逻辑电路。要求：(1)写出各触发器的驱动方程和状态方程；(2)画出状态转换图；(3)检查电路能否自启动。

形成精子顶体的细胞器是()

急性阑尾炎非手术治疗的适应证是

下列财产,不属于破产财产的是()。

下列各项中，适用《仲裁法》进行仲裁的事项是()。

中国特色社会主义法治道路的核心要义包括()。

孕妇摄入的营养素中与新生儿先天畸形有关的是()。

哺乳动物是脊椎动物中躯体结构、功能行为最为复杂的高级动物类群，下列不属于哺乳动物的是：

FRANKFURT—IbumpeddowninFrankfurtat10:55AM.AGermanlanding,Ithought—unsubtleandpunctual.Theskywasclear,an

负责数据库中查询操作的数据库语言是(　　)。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。　　voidsstrcpy(chars,chart)　　{　while(*s++=【】)；}　　main(　)　　{