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

admin2010-09-11 93

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

catch子句都带一个参数，该参数是某个异常的类及其变量名(该异常对象的指针)，catch用该参数去与抛出异常对象的类进行【】。

javax.swing.JOptionPane类用于显示确认对话框的方法是(　　)。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构发生改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为______。

数据流图的类型有______和事务型。

下面叙述正确的是(　　)。

下面()正确表示了int类型的聚会范围。

Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中的安全限制叙述正确的是

在关系运算中，______运算是在给定关系的某些域上进行的运算。

有效预防机动车发生制动失效的措施是什么？

“自由传达思想和意见是人类最宝贵的权利之一，因此，各个公民都有言论著述和出版的自由，但在法律规定的情况下，应对滥用此项自由负担责任。”这段话出自()

区别甾体皂苷和三萜皂苷的反应是

－47在下面列出的四种码中，不能用于表示机器数的一种是()。

进出口电池产品均应向检验检疫机构申请备案。()

某采矿企业2016年6月开采锡矿石50000吨，销售锡矿原矿40000吨、锡矿精矿100吨，锡矿的选矿比为1：15，锡矿资源税适用税额每吨0．6元。该企业6月应纳资源税()元。

设a，b是实数，则下列结论中正确的是()．

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

二级VB

NCRE全国计算机二级

catch子句都带一个参数，该参数是某个异常的类及其变量名(该异常对象的指针)，catch用该参数去与抛出异常对象的类进行【】。

javax.swing.JOptionPane类用于显示确认对话框的方法是( )。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构发生改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为______。

数据流图的类型有______和事务型。

下面叙述正确的是( )。

下面()正确表示了int类型的聚会范围。

Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中的安全限制叙述正确的是

在关系运算中，______运算是在给定关系的某些域上进行的运算。

有效预防机动车发生制动失效的措施是什么？

“自由传达思想和意见是人类最宝贵的权利之一，因此，各个公民都有言论著述和出版的自由，但在法律规定的情况下，应对滥用此项自由负担责任。”这段话出自()

区别甾体皂苷和三萜皂苷的反应是

－47在下面列出的四种码中，不能用于表示机器数的一种是()。

进出口电池产品均应向检验检疫机构申请备案。()

某采矿企业2016年6月开采锡矿石50000吨，销售锡矿原矿40000吨、锡矿精矿100吨，锡矿的选矿比为1：15，锡矿资源税适用税额每吨0．6元。该企业6月应纳资源税()元。

设a，b是实数，则下列结论中正确的是()．

javax.swing.JOptionPane类用于显示确认对话框的方法是(　　)。

下面叙述正确的是(　　)。