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

admin2010-09-05 63

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/HgWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

标准模块中有如下程序代码：PublicxAsInteger，YAsIntegerSubTempSub()x=10：y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pri

在窗体上画一个命令按钮(名称为Command1)，并编写如下代码：FunctionFun1(ByValaAsInteger，bAsInteger)AsInteger　　DimtAsInteger　　t＝a－b　　b＝t＋a

下列方法中，属于白盒法设计测试用例的方法的是()。

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。

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

在软件生产过程中，需求信息的来源是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’；k=10；printf("%x,%o,",ch,ch,k)；printf("k=%%d\n"

丝极电渣焊引弧造渣时，应采用较高的电压和较慢的送丝速度。()

“十年树木，百年树人”体现了教育的()

中国药典(2000年版)收载的维生素C原料、维生素C片、维生素C泡腾片、维生素C颗粒剂、维生素C钙、维生素C注射液的含量测定方法为

甲企业的机构所在地在北京，2019年发生以下业务：(1)2019年1月1日，甲企业把其A座办公楼租赁给美国的一家公司，租赁金额为9000美元／年，适用的人民币汇率中间价为1：6．5，租赁期限为1年。(2)2019年3月1日，甲企业把其

国家开发银行成立时的主要任务是()。

通常()被认为是一个较为合理的财务管理目标。

对英语初学者讲解冠词的用法是教学的重要内容，下面八个句子分别包含零冠词的不同用法，请简要概述每一例中零冠词的用法规则。(1)Failureisthemotherofsuccess.(2)Physicsisadifficultsub

接受学习理论的提出者是布鲁纳。()

甲持刀抢劫乙，结果搜遍乙的全身，也未找到一分钱。无奈，甲只得将乙放走。甲的行为是()

A、Ahotel.B、Thestudenthostel.C、Anotherfamily.D、AnapartmentD①由对话可知，男士在搬出寄宿家庭之后就和其他两个学生一起租住在一套公寓里，D项正确。②B项有一定迷惑性，需注意对话中提到的

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

二级C语言

NCRE全国计算机二级

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

标准模块中有如下程序代码：PublicxAsInteger，YAsIntegerSubTempSub()x=10：y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pri

在窗体上画一个命令按钮(名称为Command1)，并编写如下代码：FunctionFun1(ByValaAsInteger，bAsInteger)AsInteger DimtAsInteger t＝a－b b＝t＋a

下列方法中，属于白盒法设计测试用例的方法的是()。

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

假定有以下循环结构：DoUntil条件表达式 循环体Loop则以下正确的描述是( )。

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

在软件生产过程中，需求信息的来源是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’；k=10；printf("%x,%o,",ch,ch,k)；printf("k=%%d\n"

丝极电渣焊引弧造渣时，应采用较高的电压和较慢的送丝速度。()

“十年树木，百年树人”体现了教育的()

中国药典(2000年版)收载的维生素C原料、维生素C片、维生素C泡腾片、维生素C颗粒剂、维生素C钙、维生素C注射液的含量测定方法为

甲企业的机构所在地在北京，2019年发生以下业务：(1)2019年1月1日，甲企业把其A座办公楼租赁给美国的一家公司，租赁金额为9000美元／年，适用的人民币汇率中间价为1：6．5，租赁期限为1年。(2)2019年3月1日，甲企业把其

国家开发银行成立时的主要任务是()。

通常()被认为是一个较为合理的财务管理目标。

对英语初学者讲解冠词的用法是教学的重要内容，下面八个句子分别包含零冠词的不同用法，请简要概述每一例中零冠词的用法规则。(1)Failureisthemotherofsuccess.(2)Physicsisadifficultsub

接受学习理论的提出者是布鲁纳。()

甲持刀抢劫乙，结果搜遍乙的全身，也未找到一分钱。无奈，甲只得将乙放走。甲的行为是()

A、Ahotel.B、Thestudenthostel.C、Anotherfamily.D、AnapartmentD①由对话可知，男士在搬出寄宿家庭之后就和其他两个学生一起租住在一套公寓里，D项正确。②B项有一定迷惑性，需注意对话中提到的

在窗体上画一个命令按钮(名称为Command1)，并编写如下代码：FunctionFun1(ByValaAsInteger，bAsInteger)AsInteger　　DimtAsInteger　　t＝a－b　　b＝t＋a　

假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。

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