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

admin2010-03-22 43

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

选项 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://kaotiyun.com/show/xawp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

建立一个类对象时，系统自动调用()。

有如下函数定义：intXfun(intx){inty=x；{intx=10；y+=x；}returnx+y；}通过表达式“Xfun(5)”调用该函数，则得到的返回值为()。

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

下列叙述中正确的是(　　)。

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

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

A．六味地黄丸B．薯蓣丸C．龟龄集D．龟鹿二仙膏E．生脉饮老年人因脏腑生理功能衰退，常感体力不济，记忆力不如以前，想服用滋补药增强体质，但需辨证选药合理使用。肾阴虚者宜用

简述人民检察院的权利。

美国总统缔结的条约需要获得()

A、盐酸麻黄碱B、重酒石酸去甲肾上腺素C、盐酸克仑特罗D、盐酸甲氧明E、盐酸多巴胺有2-氨基丙醇结构的是（）。

后张法预应力混凝土构件，孔道压浆材料压力泌水率为()。

资产负债表中的“预付账款”项目的金额应包括(　　)。

工务、电务、供电部门对铁路线路、信号、供电等设备设施故障的也已结束，并在沿线做好了各类应急设备的储备，确保一旦发生突发情况可随时，保障运输畅通。依次填入横线部分最恰当的一项是()。

算法空间复杂度是指()。

完整的计算机软件指的是

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

二级Access

NCRE全国计算机二级

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

建立一个类对象时，系统自动调用()。

有如下函数定义：intXfun(intx){inty=x；{intx=10；y+=x；}returnx+y；}通过表达式“Xfun(5)”调用该函数，则得到的返回值为()。

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

下列叙述中正确的是( )。

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

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

A．六味地黄丸B．薯蓣丸C．龟龄集D．龟鹿二仙膏E．生脉饮老年人因脏腑生理功能衰退，常感体力不济，记忆力不如以前，想服用滋补药增强体质，但需辨证选药合理使用。肾阴虚者宜用

简述人民检察院的权利。

美国总统缔结的条约需要获得()

A、盐酸麻黄碱B、重酒石酸去甲肾上腺素C、盐酸克仑特罗D、盐酸甲氧明E、盐酸多巴胺有2-氨基丙醇结构的是（）。

后张法预应力混凝土构件，孔道压浆材料压力泌水率为()。

资产负债表中的“预付账款”项目的金额应包括( )。

工务、电务、供电部门对铁路线路、信号、供电等设备设施故障的________也已结束，并在沿线做好了各类应急设备的储备，确保一旦发生突发情况可随时________，保障运输畅通。依次填入横线部分最恰当的一项是()。

算法空间复杂度是指()。

完整的计算机软件指的是

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

下列叙述中正确的是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

资产负债表中的“预付账款”项目的金额应包括(　　)。

工务、电务、供电部门对铁路线路、信号、供电等设备设施故障的也已结束，并在沿线做好了各类应急设备的储备，确保一旦发生突发情况可随时，保障运输畅通。依次填入横线部分最恰当的一项是()。