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

admin2010-03-22 68

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

选项 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全国计算机二级

利用表达式a[i]可以访问int型数组a中下标为i的元素。在执行了语句“int*p=a；”后，利用指针p也可访问该元素，相应的表达式是()。

在下列关键字中，不能用来表示继承方式的是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

算法的有穷性是指()。

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

软件设计中划分模块的一个准则是()。

设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为()。

下面描述不属于软件特点的是

软件设计中划分模块的一个准则是()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。

谈判的语言沟通手段：

I’dratheryou________makeanycommentontheissueforthetimebeing.

某生参加高考前数月产生严重焦虑，来到咨询室后，该生讲述了其内心的恐惧与担心，治疗师只是认真地倾听，不做指令性指导，这种心理疗法的理论属于

患者尿量多，混浊如膏，或尿甜，腰膝酸软，乏力，头晕耳鸣，口干唇燥，皮肤干燥，瘙痒，舌红，脉细数。治疗代表方宜首选()

小儿用袖套测量上肢血压时，袖套宽度为上臂长度的

对于砂土地基上的一般建筑,其在施工期间完成的沉降量为:()

王先生的女儿5年后上大学，为了给女儿准备一笔教育金，王先生在银行专门设立了一个账户，并且每年年末存入2万元，银行利率为4%。则5年后的本利和共为()。

在人员甄选活动中经常使用的非智力预测因素有()。

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

二级Access

NCRE全国计算机二级

利用表达式a[i]可以访问int型数组a中下标为i的元素。在执行了语句“int*p=a；”后，利用指针p也可访问该元素，相应的表达式是()。

在下列关键字中，不能用来表示继承方式的是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

算法的有穷性是指()。

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

软件设计中划分模块的一个准则是()。

设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为()。

下面描述不属于软件特点的是

软件设计中划分模块的一个准则是()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】 2FROMitem_view【】数量DESC。

谈判的语言沟通手段：

I’dratheryou________makeanycommentontheissueforthetimebeing.

某生参加高考前数月产生严重焦虑，来到咨询室后，该生讲述了其内心的恐惧与担心，治疗师只是认真地倾听，不做指令性指导，这种心理疗法的理论属于

患者尿量多，混浊如膏，或尿甜，腰膝酸软，乏力，头晕耳鸣，口干唇燥，皮肤干燥，瘙痒，舌红，脉细数。治疗代表方宜首选()

小儿用袖套测量上肢血压时，袖套宽度为上臂长度的

对于砂土地基上的一般建筑,其在施工期间完成的沉降量为:()

王先生的女儿5年后上大学，为了给女儿准备一笔教育金，王先生在银行专门设立了一个账户，并且每年年末存入2万元，银行利率为4%。则5年后的本利和共为()。

在人员甄选活动中经常使用的非智力预测因素有()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。