对下列二叉树进行前序遍历的结果为

admin2009-03-17 64

问题对下列二叉树进行前序遍历的结果为

选项 A、DYBEAFCZX
B、YDEBFZXCA
C、ABDYECFXZ
D、ABCDEFXYZ

答案C

解析本题考查数据结构中二叉树的遍历。根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这三种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。
当二叉树的根不为空时，依次执行如下3个操作：
(1)访问根结点
(2)按先序遍历左子树
(3)按先序遍历右子树
根据如上前序遍历规则，来遍历本题中的二叉树。首先访问根结点，即A，然后遍历A的左子树。遍历左子树同样按照相同的规则首先访问根结点B，然后遍历B的左子树。遍历B的左子树，首先访问D，然后访问D的左子树，D的左子树为空，接下来访问D的右子树，即Y。遍历完B的左子树后，再遍历B的右子树，即E。到此遍历完A的左子树，接下来遍历A的右子树。按照同样的规则，首先访问C，然后遍历C的左子树，即F。C的左子树遍历完，接着遍历C的右子树。首先访问右子树的根结点X，然后访问X的左子树，X的左子树，即Z，接下来访问X的右子树，右子树为空。到此，把题目的二叉树进行了一次前序遍历。遍历的结果为 ABDYECFXZ，故本题的正确答案为选项C。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对下列二叉树进行前序遍历的结果为

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。．

有如下程序：#include＜stdio．h＞voidmain(){intx=0x13；if(x=0x18)printf("T")；printf("F＼n")；}程序运行后的结果是()。

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

结构化程序设计中，下面对goto语句使用描述正确的是()。

算法空间复杂度的度量方法是

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

程序流程图中带有箭头的线段表示的是（）。

"MayIspeaktoyourmanagerMr.Williamsatfiveo’clocktonight?""I’msorry.Mr.Williams______toaconferencelongbeforeth

嗜铬细胞瘤的临床表现可以有

《生活垃圾填埋场污染控制标准》(GB16889—2008)规定，当通过导气管直接排放填埋气体时，导气管排放口的甲烷的体积百分比不大于()。

根据《建设项目环境影响评价资质管理办法》，具有编制环境影响报告书评价范围的乙级评价机构，在资质证书有效期内主持完成的环境影响评价文件的数量，可满足要求的有()。

某企业流动资产年末合计数为520000元。其中存货年末数为310000元，流动负债年末数为160000元，则该企业速动比率为()。

（　　）是反映非经常性损益的账户。

某企业年固定成本为5000万元，产品单价为30元，单位产品可变成本为5元，单位产品营销税金为2元，则盈亏平衡点销售收入为()万元。

教学过程的本质是（）

下列关于我国“煤变石油”工程实施原因的表述，不正确的一项是()。文中[1]应填入的词语是()。

对下列二叉树进行前序遍历的结果为

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。．

有如下程序：#include＜stdio．h＞voidmain(){intx=0x13；if(x=0x18)printf("T")；printf("F＼n")；}程序运行后的结果是()。

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

结构化程序设计中，下面对goto语句使用描述正确的是()。

算法空间复杂度的度量方法是

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

程序流程图中带有箭头的线段表示的是（）。

"MayIspeaktoyourmanagerMr.Williamsatfiveo’clocktonight?""I’msorry.Mr.Williams______toaconferencelongbeforeth

嗜铬细胞瘤的临床表现可以有

《生活垃圾填埋场污染控制标准》(GB16889—2008)规定，当通过导气管直接排放填埋气体时，导气管排放口的甲烷的体积百分比不大于()。

根据《建设项目环境影响评价资质管理办法》，具有编制环境影响报告书评价范围的乙级评价机构，在资质证书有效期内主持完成的环境影响评价文件的数量，可满足要求的有()。

某企业流动资产年末合计数为520000元。其中存货年末数为310000元，流动负债年末数为160000元，则该企业速动比率为()。

（ ）是反映非经常性损益的账户。

某企业年固定成本为5000万元，产品单价为30元，单位产品可变成本为5元，单位产品营销税金为2元，则盈亏平衡点销售收入为()万元。

教学过程的本质是（）

下列关于我国“煤变石油”工程实施原因的表述，不正确的一项是()。文中[1]应填入的词语是()。

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

（　　）是反映非经常性损益的账户。