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

admin2013-02-23 36

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/aKn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。structHAR{intx,y;structHAR*p;}h[2];main(){h[0]x=1;h[0]y=2；h[1]x=3;h[1]y=4；

以下程序的输出结果是______。main(){intnum=0while(num＜=2){num++;printf("%d\n",num);}}

mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(charw，charx，intn){inti，

当输入为"quert?"时，下面程序的执行结果是#include＜stdio.h＞main(){charc；c=getchar()；while(c!=’?’){pu

在数据结构中，从逻辑上可以把数据结构分为______。

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

不合法的main函数命令行参数表示形式是()

函数调用语句；fseek(fp，-20L，SEEK_END)；的含义是()

fprintf函数的一般调用方式是()

良性肿瘤的异型性主要表现在

风险损失的衡量即定量确定(　　)的大小。

在组织中,管理层次分为()。

在我国，下列关于著作权产生时间的选项正确的是()。

如果求助者有婚外情，心理咨询员()。

已知资产组合IBM和GM股票及无风险资产(f)，与市场组合M的关系ρIBM,M=0．3，ρCM,M=0．4，σIBM2=0．64，σGM2=0．25，E(RM)=0．13，RF=0．04，σM2=0．04，ρIBM,GM=0．1，投资20万IBM，20万G

光辉史册的一页

执行【】查询后，字段的旧值将被新值替换。

A、 B、 C、 D、 D图片中表现的是一名男子的手正放在柜子里的文件上面的情景。因此，如果知道了(D)中leaningover的含义的话，正确答案就显而易见了。注意不要漏听选项(A)中ontopof，或

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。structHAR{intx,y;structHAR*p;}h[2];main(){h[0]x=1;h[0]y=2；h[1]x=3;h[1]y=4；

以下程序的输出结果是______。main(){intnum=0while(num＜=2){num++;printf("%d\n",num);}}

mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(char*w，charx，int*n){inti，

当输入为"quert?"时，下面程序的执行结果是#include＜stdio.h＞main(){charc；c=getchar()；while(c!=’?’){pu

在数据结构中，从逻辑上可以把数据结构分为______。

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

不合法的main函数命令行参数表示形式是()

函数调用语句；fseek(fp，-20L，SEEK_END)；的含义是()

fprintf函数的一般调用方式是()

良性肿瘤的异型性主要表现在

风险损失的衡量即定量确定( )的大小。

在组织中,管理层次分为()。

在我国，下列关于著作权产生时间的选项正确的是()。

如果求助者有婚外情，心理咨询员()。

已知资产组合IBM和GM股票及无风险资产(f)，与市场组合M的关系ρIBM,M=0．3，ρCM,M=0．4，σIBM2=0．64，σGM2=0．25，E(RM)=0．13，RF=0．04，σM2=0．04，ρIBM,GM=0．1，投资20万IBM，20万G

光辉史册的一页

执行【】查询后，字段的旧值将被新值替换。

A、 B、 C、 D、 D图片中表现的是一名男子的手正放在柜子里的文件上面的情景。因此，如果知道了(D)中leaningover的含义的话，正确答案就显而易见了。注意不要漏听选项(A)中ontopof，或

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(charw，charx，intn){inti，

风险损失的衡量即定量确定(　　)的大小。