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

admin2010-03-22 34

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

选项 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；下列各组语

有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout

有如下类定义：classPiano{public：intGetPrice()eonst；private：intprice；}；若要在类体外定义常成员函数GetPrice，下列选项中

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

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

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

在面向对象方法中，不属于"对象"基本特点的是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

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

有些方言区的人对韵母i、ü的发音分辨不清，导致下列词语读音相混：里程——旅程，移民——渔民，饥民——居民，拟人——女人。试说明分辨i、ü发音的方法。

供应商关系管理

患者女性，30岁，3天前被蚊虫叮咬后出现往来寒热，一日多次，热多寒少，头痛，骨节酸痛，口渴引饮，便秘尿赤。舌红苔黄，脉弦数。治宜选用

下列属于阳中之阳的是

A、麻疹B、幼儿急疹C、风疹D、猩红热E、水痘发热3～4天，出疹期热更高的是（）

传染病暴发流行时，必要时当地政府可以采取以下紧急措施，除了

双胎妊娠最常见的并发症为

在豌豆植株的叶肉细胞中，细胞质内含有的糖类和核酸主要是糖原和脱氧核糖核酸。()

隐匿身份侦查时必须遵守以下哪些规定?()

[*]

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

二级Access

NCRE全国计算机二级

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

有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout

有如下类定义：classPiano{public：intGetPrice()eonst；private：intprice；}；若要在类体外定义常成员函数GetPrice，下列选项中

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

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

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

在面向对象方法中，不属于"对象"基本特点的是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

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

有些方言区的人对韵母i、ü的发音分辨不清，导致下列词语读音相混：里程——旅程，移民——渔民，饥民——居民，拟人——女人。试说明分辨i、ü发音的方法。

供应商关系管理

患者女性，30岁，3天前被蚊虫叮咬后出现往来寒热，一日多次，热多寒少，头痛，骨节酸痛，口渴引饮，便秘尿赤。舌红苔黄，脉弦数。治宜选用

下列属于阳中之阳的是

A、麻疹B、幼儿急疹C、风疹D、猩红热E、水痘发热3～4天，出疹期热更高的是（）

传染病暴发流行时，必要时当地政府可以采取以下紧急措施，除了

双胎妊娠最常见的并发症为

在豌豆植株的叶肉细胞中，细胞质内含有的糖类和核酸主要是糖原和脱氧核糖核酸。()

隐匿身份侦查时必须遵守以下哪些规定?()

[*]

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

在面向对象方法中，不属于"对象"基本特点的是(　　)。