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

admin2010-06-06 57

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序段：charname[20]；intnun；scanf("name=％snum=％d"，name，&num)；当执行上述程序段，并从键盘输入：name=LiliHum=1001＜回车＞后，name的值为()。

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：1234

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

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

下面选项中关于“文件指针”概念的叙述正确的是()。

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

关于C语言程序的下列说法中，正确的是()。

下面关于位运算符的叙述，正确的是

编译时的多态性可以通过使用()获得。

程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

胎产式是指

有关ARDS的病理生理，下列哪项不正确

下列掏槽方法属于直眼掏槽的是()。

当今的证券市场，交易所之间跨国合并或者跨国合作的案例层出不穷，场外交易也日趋融合，这体现了国际证券市场的()趋势。

试述我国幼儿教育的改革发展趋势。

火车站附近有很多拉客的小旅馆。有人认为这样方便住宿，对旅客有好处，也有些人认为这样比较乱。会影响到群众正常的出行秩序。请结合自身经历，谈谈你对小旅馆拉客行为的看法。

衍生金融工具最原始的作用是（）。

按民事责任发生的原因，民事责任可分为

Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousand【B1】______;thatis,theyareexces

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

二级C

NCRE全国计算机二级

有以下程序段：charname[20]；intnun；scanf("name=％snum=％d"，name，&num)；当执行上述程序段，并从键盘输入：name=LiliHum=1001＜回车＞后，name的值为()。

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：1234

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

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

下面选项中关于“文件指针”概念的叙述正确的是()。

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

关于C语言程序的下列说法中，正确的是()。

下面关于位运算符的叙述，正确的是

编译时的多态性可以通过使用()获得。

程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

胎产式是指

有关ARDS的病理生理，下列哪项不正确

下列掏槽方法属于直眼掏槽的是()。

当今的证券市场，交易所之间跨国合并或者跨国合作的案例层出不穷，场外交易也日趋融合，这体现了国际证券市场的()趋势。

试述我国幼儿教育的改革发展趋势。

火车站附近有很多拉客的小旅馆。有人认为这样方便住宿，对旅客有好处，也有些人认为这样比较乱。会影响到群众正常的出行秩序。请结合自身经历，谈谈你对小旅馆拉客行为的看法。

衍生金融工具最原始的作用是（）。

按民事责任发生的原因，民事责任可分为

Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousand【B1】______;thatis,theyareexces

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