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

admin2010-03-29 58

问题设有下列二叉树：

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

结构化程序设计的3种结构是()。
有如下程序段intk;for(k=2;k==0;)printf("%d",k--);则for循环体执行的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列结构体的定义语句中错误的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
C语言程序的模块化通过以下哪个选项来实现
设在C语言程序中已经定义了整型变量intx=2；，以下表达式中，值不为6的是()。
程序测试的目的是

随机试题

男性，75岁，经常便秘，下腹痛伴肛门停止排气排便2天入院，无呕吐。查体：明显腹胀，左下腹尤甚，未扪及腹内肿块，肠鸣音亢进，直肠指检阴性。盐水灌肠只能进入200ml。首先考虑的诊断是
A、国务院药品监督管理部门B、省级药品监督管理部门C、省级以上药品监督管理部门D、地市级以上药品监督管理部门E、县级以上地方药品监督管理部门核发药品广告批准文号的是
兼有清热解暑功效的利湿药是
潜伏期的流行病学意义及其应用不包括
A．1次常用量B．3天常用量C．7天常用量D．2天极量E．3天极量第二类精神药品处方不得超过()。
妊娠合并肝炎产后护理，下述哪项是对的：
建设工程项目质量控制系统的管理文件或手册，是承担该项目实施任务各方应共同遵循的管理依据，它在()过程中形成。
齐老师上课时喜欢全程用多媒体，他认为这是一种很好的教学方式。不过学生却认为这样做的效果虽然很好，但是用多媒体教学速度太快了，跟不上。如果你是齐老师，你会()。
下面选项中关于位运算的叙述正确的是
A、Sheisnotsatisfiedwithherbirthdaypresent.B、Shehasgottwodigitalcamerasforherbirthday.C、Shehasbeenusinganol

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下程序段intk;for(k=2;k==0;)printf("%d",k--);则for循环体执行的次数是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

下列结构体的定义语句中错误的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

C语言程序的模块化通过以下哪个选项来实现

设在C语言程序中已经定义了整型变量intx=2；，以下表达式中，值不为6的是()。

程序测试的目的是

男性，75岁，经常便秘，下腹痛伴肛门停止排气排便2天入院，无呕吐。查体：明显腹胀，左下腹尤甚，未扪及腹内肿块，肠鸣音亢进，直肠指检阴性。盐水灌肠只能进入200ml。首先考虑的诊断是

A、国务院药品监督管理部门B、省级药品监督管理部门C、省级以上药品监督管理部门D、地市级以上药品监督管理部门E、县级以上地方药品监督管理部门核发药品广告批准文号的是

兼有清热解暑功效的利湿药是

潜伏期的流行病学意义及其应用不包括

A．1次常用量B．3天常用量C．7天常用量D．2天极量E．3天极量第二类精神药品处方不得超过()。

妊娠合并肝炎产后护理，下述哪项是对的：

建设工程项目质量控制系统的管理文件或手册，是承担该项目实施任务各方应共同遵循的管理依据，它在()过程中形成。

齐老师上课时喜欢全程用多媒体，他认为这是一种很好的教学方式。不过学生却认为这样做的效果虽然很好，但是用多媒体教学速度太快了，跟不上。如果你是齐老师，你会()。

下面选项中关于位运算的叙述正确的是

A、Sheisnotsatisfiedwithherbirthdaypresent.B、Shehasgottwodigitalcamerasforherbirthday.C、Shehasbeenusinganol

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。