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

admin2010-03-22 86

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

选项 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/6Mwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

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

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

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:

下列说法中错误的是()。

当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。

设一个学生关系为S(学生号，姓名)，课程关系为C(课程号，课程名)，选课关系为x(学生号，课程号，成绩)，求出所有选课的学生信息的运算表达式为与的自然连接。

A、Amachine.B、Wires.C、Asofthat.D、Helmet.D录音中说“Inthistreatment，patientswearahelmet—alargehardhatontheirhead”，即需要

A．盐酸B．胃蛋白酶原C．胃蛋白酶D．碱性黏液E．生长抑素胃黏膜主细胞可分泌

A．肠套叠病程36小时，全身情况可B．肠管坏死，极度危急时C．口服活性炭8小时后由肛门排出D．果酱样血便E．肠套叠病程56小时肠套叠空气灌肠复位法指征是

航空公司运价,以“Q”表示的为()。

你是单位新录用的公务员，领导把你安排到一个你从没接触过的岗位，专业也不对口，你怎么办？

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew【

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

二级Access

NCRE全国计算机二级

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

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

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

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:

下列说法中错误的是()。

当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。

设一个学生关系为S(学生号，姓名)，课程关系为C(课程号，课程名)，选课关系为x(学生号，课程号，成绩)，求出所有选课的学生信息的运算表达式为______与______的自然连接。

A、Amachine.B、Wires.C、Asofthat.D、Helmet.D录音中说“Inthistreatment，patientswearahelmet—alargehardhatontheirhead”，即需要

A．盐酸B．胃蛋白酶原C．胃蛋白酶D．碱性黏液E．生长抑素胃黏膜主细胞可分泌

A．肠套叠病程36小时，全身情况可B．肠管坏死，极度危急时C．口服活性炭8小时后由肛门排出D．果酱样血便E．肠套叠病程56小时肠套叠空气灌肠复位法指征是

航空公司运价,以“Q”表示的为()。

你是单位新录用的公务员，领导把你安排到一个你从没接触过的岗位，专业也不对口，你怎么办？

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew【

设一个学生关系为S(学生号，姓名)，课程关系为C(课程号，课程名)，选课关系为x(学生号，课程号，成绩)，求出所有选课的学生信息的运算表达式为与的自然连接。