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

admin2010-03-22 73

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1

数据库设计中反映用户对数据要求的模式是()。

对于循环队列，下列叙述中正确的是(　　)。

下列字符串中不能作为C++标识符使用的是

结构化程序设计中，下面对goto语句使用描述正确的是

语句int*p=＆k;定义了指针p，与这个语句等效的语句序列是()。

使用白盒测试方法时，设计测试用例应根据

关系表中的每一行记录称为一个()。

幼儿能够把语音作为自觉意识到的对象的年龄是()

喷射混凝土护坡适用于(　　)。

下列选项中，属于无权代理的表现形式有()。

社会保险基金的主要受益者是()。

关于β系数，下列说法不正确的是(　　)。

决策树是考虑到在不确定性情况下，以序列方式表示决策选择和结果，下列各项中，属于决策树法适用范围的是()。

《劳动合同法》规定，当事人可以签订无固定期限合同。下列关于无固定期限的劳动合同的说法，错误的是()。

东巴教、、构成了纳西族独有的东巴文化。

党委领导不是代替而是促进和保证政府对公安工作领导的顺利实现。()

武则天时期，为管辖天山以北、西至中亚咸海的广阔游牧地带而设立的都护府是()。

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

二级Access

NCRE全国计算机二级

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1

数据库设计中反映用户对数据要求的模式是()。

对于循环队列，下列叙述中正确的是( )。

下列字符串中不能作为C++标识符使用的是

结构化程序设计中，下面对goto语句使用描述正确的是

语句int*p=＆k;定义了指针p，与这个语句等效的语句序列是()。

使用白盒测试方法时，设计测试用例应根据

关系表中的每一行记录称为一个()。

幼儿能够把语音作为自觉意识到的对象的年龄是()

喷射混凝土护坡适用于( )。

下列选项中，属于无权代理的表现形式有()。

社会保险基金的主要受益者是()。

关于β系数，下列说法不正确的是( )。

决策树是考虑到在不确定性情况下，以序列方式表示决策选择和结果，下列各项中，属于决策树法适用范围的是()。

《劳动合同法》规定，当事人可以签订无固定期限合同。下列关于无固定期限的劳动合同的说法，错误的是()。

东巴教、______、______构成了纳西族独有的东巴文化。

党委领导不是代替而是促进和保证政府对公安工作领导的顺利实现。()

武则天时期，为管辖天山以北、西至中亚咸海的广阔游牧地带而设立的都护府是()。

对于循环队列，下列叙述中正确的是(　　)。

喷射混凝土护坡适用于(　　)。

关于β系数，下列说法不正确的是(　　)。

东巴教、、构成了纳西族独有的东巴文化。