有下列二叉树，对此二叉树中序遍历的结果为( )。

admin2010-09-05 57

问题有下列二叉树，对此二叉树中序遍历的结果为( )。

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

答案B

解析对二叉树的中序遍历是指：首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，注意依旧按照“左子树—根结点—右于树”的顺序。本题的遍历顺序是这样的；①首先访问左子树：BDEY；②在左子树BDEY中，也按中序遍历，先访问左于树DY；在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y；③接着访问根B，再访问右子树E；④访问左子树BDEY后，接着访问根结点 A，接着访问右于树CFXZ：⑤右子树CFXZ的访问顺序同理可得：FCZX。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有下列二叉树，对此二叉树中序遍历的结果为( )。

二级C语言

NCRE全国计算机二级

以下数组定义语句中，错误的是(　　)。

在窗体上画两个标签和一个命令按钮，其名称分别为Label1、Label2和Command1，然后编写如下程序：PrivateSubfunc(LAsLabel)　　L.Caption＝"1234"EndSubPrivateSubForm

以下变量名q1合法的是()。

在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。

结构化程序设计的基本原则不包括()。

现有如下语句：x=IIf(a>50，Int(a＼3)，aMod2)当a=52时，x的值是()。

下列说法中，错误的是()。

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

有以下程序：　　　　　main(　)　　　　　{　char　a[　]={‘a’，‘b’，‘c’，‘d’，‘e’，‘f’，‘g’，‘h’，‘\0’}；int　i，j；　　　　　i=sizeof(a)；j=strlen(a)；　　　　　printf("%d，%

有以下程序:#include＜stdio.h＞#include＜string.h＞main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a)

水工建筑物岩石基础开挖高度为25m时，允许超挖量一般不应大于()cm。

护理学的实践范畴包括

脑卒中患者恢复期的步行训练，不正确的说法是

采用混合信贷的出口信贷形式时,政府贷款或捐款在总贷款金额的比例是()。

名句名篇默写。宫中府中，俱为一体，_____________，不宜异同。(潇葛亮《出师表》)

1995-2006年，中国旅游收入占世界旅游收入的比例上升了()下列说法中，正确的一项是()

TheUseofChildren’sLiteratureinEnglishTeachingI.Acase:the【T1】inchildren’sliteraturehelpingthemlearnEnglishin【

有下列二叉树，对此二叉树中序遍历的结果为( )。

二级C语言

NCRE全国计算机二级

以下数组定义语句中，错误的是( )。

在窗体上画两个标签和一个命令按钮，其名称分别为Label1、Label2和Command1，然后编写如下程序：PrivateSubfunc(LAsLabel) L.Caption＝"1234"EndSubPrivateSubForm

以下变量名q1合法的是()。

在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。

结构化程序设计的基本原则不包括()。

现有如下语句：x=IIf(a>50，Int(a＼3)，aMod2)当a=52时，x的值是()。

下列说法中，错误的是()。

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

有以下程序： main( ) { char a[ ]={‘a’，‘b’，‘c’，‘d’，‘e’，‘f’，‘g’，‘h’，‘\0’}；int i，j； i=sizeof(a)；j=strlen(a)； printf("%d，%

有以下程序:#include＜stdio.h＞#include＜string.h＞main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a)

水工建筑物岩石基础开挖高度为25m时，允许超挖量一般不应大于()cm。

护理学的实践范畴包括

脑卒中患者恢复期的步行训练，不正确的说法是

采用混合信贷的出口信贷形式时,政府贷款或捐款在总贷款金额的比例是()。

名句名篇默写。宫中府中，俱为一体，_____________，不宜异同。(潇葛亮《出师表》)

1995-2006年，中国旅游收入占世界旅游收入的比例上升了()下列说法中，正确的一项是()

TheUseofChildren’sLiteratureinEnglishTeachingI.Acase:the【T1】inchildren’sliteraturehelpingthemlearnEnglishin【

以下数组定义语句中，错误的是(　　)。

在窗体上画两个标签和一个命令按钮，其名称分别为Label1、Label2和Command1，然后编写如下程序：PrivateSubfunc(LAsLabel)　　L.Caption＝"1234"EndSubPrivateSubForm

有以下程序：　　　　　main(　)　　　　　{　char　a[　]={‘a’，‘b’，‘c’，‘d’，‘e’，‘f’，‘g’，‘h’，‘\0’}；int　i，j；　　　　　i=sizeof(a)；j=strlen(a)；　　　　　printf("%d，%