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

admin2010-03-29 43

问题设有下列二叉树：

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若要求从键盘读入含有空格字符的字符串，应使用函数
以下定义数组的语句中错误的是
有下列程序：#include＜stdio_h＞#deftneN5#defineMN+1#definefix)(x*M)main(){inti1，i2；i1=f(2)；i2=f(1+1)；printf(’’％d％d\n’’，il，i
以下选项中关于C语言常量的叙述错误的是
关于C语言中数的表示，以下叙述正确的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
以下程序段给数组所有元素输入数据()。main(){intt[10]，j=0；while(j＜10)scanf("％d"，)；}
若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是
下面不属于软件设计原则的是
以下与存储类别有关的四组说明符中，全部属于静态类的一组是()。

随机试题

简述离合器分离轴承的检修。
结核预防性化疗适用于
在进行试管凝集试验时，一般情况下首先放温箱（37℃）过夜，次日从温箱中取出反应管，在室温中放多长时间判定为宜
不符合甲状腺危象表现的是
《国土资源行政复议规定》规定，复议机关无正当理由不受理行政复议申请，申请人只可向上级土地行政主管部门、地质矿产主管部门申诉，不可向人民法院提起行政诉讼。()。
某研究人员指出，洗浴产品可能会破坏海洋生态。因为一些洗浴产品中含有一种主要成分是聚乙烯(常用于制造各种塑料制品)的珠状微粒。但这种微粒太小，过滤不掉，导致其直接进入海洋，海洋生物则将其当成食物吞进肚子，进而导致许多海洋生物的死亡。该研究人员据此认为，要保护
我国现行宪法规定，民族乡的人民代表大会可以依照法律规定的权限(　　)。
在宏的表达式中要引用报表exam上控件Name的值，可以使用引用式
E
【R1】______Afullmoon,softcandlelight—themoodiscomplete.Addanattractivepartnerandsomesoftbackgroundmusic,whoca

最新回复(0)

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

二级C

NCRE全国计算机二级

若要求从键盘读入含有空格字符的字符串，应使用函数

以下定义数组的语句中错误的是

有下列程序：#include＜stdio_h＞#deftneN5#defineMN+1#definefix)(x*M)main(){inti1，i2；i1=f(2)；i2=f(1+1)；printf(’’％d％d\n’’，il，i

以下选项中关于C语言常量的叙述错误的是

关于C语言中数的表示，以下叙述正确的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

以下程序段给数组所有元素输入数据()。main(){intt[10]，j=0；while(j＜10)scanf("％d"，)；}

若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是

下面不属于软件设计原则的是

以下与存储类别有关的四组说明符中，全部属于静态类的一组是()。

简述离合器分离轴承的检修。

结核预防性化疗适用于

在进行试管凝集试验时，一般情况下首先放温箱（37℃）过夜，次日从温箱中取出反应管，在室温中放多长时间判定为宜

不符合甲状腺危象表现的是

《国土资源行政复议规定》规定，复议机关无正当理由不受理行政复议申请，申请人只可向上级土地行政主管部门、地质矿产主管部门申诉，不可向人民法院提起行政诉讼。()。

我国现行宪法规定，民族乡的人民代表大会可以依照法律规定的权限( )。

在宏的表达式中要引用报表exam上控件Name的值，可以使用引用式

E

【R1】______Afullmoon,softcandlelight—themoodiscomplete.Addanattractivepartnerandsomesoftbackgroundmusic,whoca

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

我国现行宪法规定，民族乡的人民代表大会可以依照法律规定的权限(　　)。