[单项选择题] 有下列二叉树，对此二叉树中序遍历的结果为( )。

A．BDYEACFXZ
B．DYBEAFCZX
C．ABCDEFXYZ
D．ABDYECFXZ

参考答案： B

● 参考解析

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

相关题目:

[填空题] 软件开发环境是全面支持软件开发全过程的【4】集合。
[填空题] 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【5】和自定义完整性。
[填空题] 软件工程的出现是由于【2】。
[填空题] 软件结构是以【3】为基础而组成的一种控制层次结构。
[填空题] 算法的基本特征是可行性、确定性、【1】和拥有足够的情报。

微信端

推荐题目

● [填空题] 用二维表结构表示实体...
● [单项选择题] 索引属于 ______。...
● [单项选择题] 要把名为Form1的窗...
● [填空题] 【3】是一种信息隐蔽...
● [单项选择题] 在满足实体完整性...
● [填空题] 对长度为n的线性表进行...
● [单项选择题] 假定窗体的名称(Na...
● [填空题] 函数Str$(256．36)的值是...