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

admin2012-09-03 38

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

学生和课程的关系模式定义为S(S#，Sn，Sd，De，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号

下列关于运算符重载的叙述中，错误的是

下列关于this指针的叙述中，正确的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是（）。

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是

下列语句中，错误的是()。

下列模板声明中，有语法错误的是

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

宏是一个或多个______的集合。

工程进度控制的目的是确保项目交付使用时间目标的实现。()

政策终结的方式有

把“三个代表”重要思想确立为中国共产党的指导思想，是在()

以下哪项不是阿托品的性质

下列各项，不属肺气郁痹的临床表现的是

新建商品房销售前，房地产开发企业应当准备的销售须知文件主要有()。

沟通的关键是()。

故宫太和殿的屋顶式样是()。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。