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

admin2010-06-06 43

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

选项 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/eMjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序段intj；floaty；charname[50]；scan’’％2d％ff/oS’’，＆j,＆y,name)；当执行上述程序段，从键盘上输入555667777ABC后，y的值为()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

以下选项中，合法的C语言常量是

给定程序MODI1．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的结果。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

以下选项中的编译预处理命令行，正确的是

有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输

将一个函数声明为一个类的友元函数必须使用关键字【　】。

一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。

血管紧张素Ⅱ的生理作用不包括

党的十三届全国人大一次会议通过的宪法修正案，把习近平新时代中国特色社会主义思想载入宪法，实现了从党的指导思想向国家指导思想的转化。习近平新时代中国特色社会主义思想是()

线形图

新民主主义革命的根本目的是()

工作人员在接触患者前后均应认真洗手，用清洁剂认真揉搓掌心、指缝、手背、手指关节、指腹、指尖、拇指、腕部等，时间不少于

在糖尿病的病理变化中，下列哪项病变最严重?()

用实物法编制施工图预算,有关人工、材料和施工机械台班的单价,采用的是()。

为学前儿童选择歌曲应该兼顾到()。

东南市人民政府转发国家计委2002年1号文件的通知。

listedcompanies

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

二级C

NCRE全国计算机二级

有以下程序段intj；floaty；charname[50]；scan’’％2d％ff/oS’’，＆j,＆y,name)；当执行上述程序段，从键盘上输入555667777ABC后，y的值为()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

以下选项中，合法的C语言常量是

给定程序MODI1．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的结果。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

以下选项中的编译预处理命令行，正确的是

有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输

将一个函数声明为一个类的友元函数必须使用关键字【 】。

一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。

血管紧张素Ⅱ的生理作用不包括

党的十三届全国人大一次会议通过的宪法修正案，把习近平新时代中国特色社会主义思想载入宪法，实现了从党的指导思想向国家指导思想的转化。习近平新时代中国特色社会主义思想是()

线形图

新民主主义革命的根本目的是()

工作人员在接触患者前后均应认真洗手，用清洁剂认真揉搓掌心、指缝、手背、手指关节、指腹、指尖、拇指、腕部等，时间不少于

在糖尿病的病理变化中，下列哪项病变最严重?()

用实物法编制施工图预算,有关人工、材料和施工机械台班的单价,采用的是()。

为学前儿童选择歌曲应该兼顾到()。

东南市人民政府转发国家计委2002年1号文件的通知。

listedcompanies

将一个函数声明为一个类的友元函数必须使用关键字【　】。