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

admin2010-03-22 40

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；r=p；cout＜＜*r＜＜e

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

有如下类声明：classWhy{intn;public:doubled;protected:longl;floatf;

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：cTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

运算符重载时不需要保持的性质是()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

出油阀偶件减压环带、锥面有严重的磨损痕迹时，应_______。

某广义表的表头和表尾均为(a,(b,c))，画出该广义表的图形表示。

下列哪一项不是子宫内膜癌声像图表现

3岁女孩。穿衣服时妈妈牵拉右腕。患儿突然大哭，右肘功能障碍，右手不肯拿取玩具。其最可能的诊断是()

设x的分布函数，则P{x≤2}=(　　)。

根据《爆炸危险环境电力装置设计规范》，某面粉加工厂选择面粉碾磨车间的电气设备时，不需要考虑的因素是()。

自我障碍策略指的是当人们预期自己会失败的时候，常常会提前设置一些障碍来阻挠自己获得成功，以作为解释失败的借口，这种行为被称为自我障碍策略。根据上述定义，下列使用自我障碍策略的是()。

对应

在软件开发中，需求分析阶段产生的主要文档是

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

二级Access

NCRE全国计算机二级

有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；r=p；cout＜＜*r＜＜e

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

有如下类声明：classWhy{intn;public:doubled;protected:longl;floatf;

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：cTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

运算符重载时不需要保持的性质是()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

出油阀偶件减压环带、锥面有严重的磨损痕迹时，应_______。

某广义表的表头和表尾均为(a,(b,c))，画出该广义表的图形表示。

下列哪一项不是子宫内膜癌声像图表现

3岁女孩。穿衣服时妈妈牵拉右腕。患儿突然大哭，右肘功能障碍，右手不肯拿取玩具。其最可能的诊断是()

设x的分布函数，则P{x≤2}=( )。

根据《爆炸危险环境电力装置设计规范》，某面粉加工厂选择面粉碾磨车间的电气设备时，不需要考虑的因素是()。

自我障碍策略指的是当人们预期自己会失败的时候，常常会提前设置一些障碍来阻挠自己获得成功，以作为解释失败的借口，这种行为被称为自我障碍策略。根据上述定义，下列使用自我障碍策略的是()。

对应

在软件开发中，需求分析阶段产生的主要文档是

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；r=p；cout＜＜*r＜＜e

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

设x的分布函数，则P{x≤2}=(　　)。