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

admin2010-06-06 39

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

选项 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全国计算机二级

以下程序的输出结果是()。#includemain(){inta=1，b=3；if((++a

有以下程序：#include＜stdio．h＞main(){inti；for(i=1；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}printf("＼n")；}程序执行后的输出结

若有以下程序#include＜stdio.h＞char*a="you";charb[]="WelcomeyoutoChina!";main(){inti,j=0;

有如下程序段：intx=12：doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

以下选项中不属于C语言程序运算符的是()。

下列方法中，属于白盒法设计测试用例的方法的是()。

对建立良好的程序设计风格，下面描述正确的是()。

在下列选项中，没有构成死循环的是()。

有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，BN复合关键字(A，B)。表T的记录项(b，q，4)违反了()。

在酸化中常用的互溶剂为()。

可以通过下列哪种方法抑制截断伪影

60岁，男性。外伤后长期卧床，突发胸痛；既往无吸烟史。影像学检查显示右肺上叶纹理稀疏，透光度增强。进一步检查应选

建设工程项目管理实施规划由()组织编制

在汇总记账凭证账务处理程序下，转账凭证中的会计分录应该是()。

简述保证的含义和特征。

制定软件计划的目的在于尽早对欲开发的软件进行合理估价。软件计划的任务是

ReadthearticlebelowaboutPeterSands.Aresentences16-22’Right’or’Wrong’?Ifthereisnotenoughinformationtoanswer