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

admin2010-08-21 25

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/KJe0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

若某大学分配给计算机系和自动化系的IP地址块分别为211．112．15．128／26和211．112．15．192／26，合后的地址块为()。

在Cisco路由器的g0／4接口上禁止端口号1434的UDP数据包，正确的access-list配置是()。

下列Cisco路由器进入vty配置模式后的命令提示符，正确的是

下列关于OSI模型关系的叙述，正确的是()。

在Windows2003系统下DHCP服务器中添加排除时，应输入的信息是()。

若两台服务器系统可用性分别达到99．99％和99．999％，那么下面关于两台服务器每年停机时间的描述中正确的是()。

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

表达式LEN(SPACE(0))的运算结果是

用二维表数据来表示实体及实体之间联系的数据模型为______。

奇花异草：魔术花：奇香菊

A．【适应症】B．【不良反应】C．【药物相互作用】D．【注意事项】E．【禁忌】根据《化学药品和治疗用生物制品说明书规范细则》某药品与其他药品合并用药的注意事项应列在()。

会签内容应包括()。

正向市场中，多头投机者应买入远期月份合约。(　　)

关于国内生产总值(GDP)，下列表述正确的是()①GDP不能准确反映社会分配和民生改善②GDP不能准确反映经济增长对资源环境的负面影响③GDP是指一个国家或地区的所有常住单位在一定时期内生产活动的最终成果④一

损失规避原则，是指大多数人对损失和获得的敏感程度不对称，面对损失的痛苦感要大大超过面对获得的快乐感。根据以上定义，下列没有体现出损失规避原则的是()。

下列语句中，错误的是()。

CulturalShock"Cultureshock"mightbecalledanoccupationaldiseaseofpeoplewhohavebeensuddenlytransplantedabroad.

A、Letherdaughterchoosetheprogrambyherself.B、Doaswhatotherparentsdo.C、Choosetheprogramthatsheisinterestedin.

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

二级VF

NCRE全国计算机二级

若某大学分配给计算机系和自动化系的IP地址块分别为211．112．15．128／26和211．112．15．192／26，合后的地址块为()。

在Cisco路由器的g0／4接口上禁止端口号1434的UDP数据包，正确的access-list配置是()。

下列Cisco路由器进入vty配置模式后的命令提示符，正确的是

下列关于OSI模型关系的叙述，正确的是()。

在Windows2003系统下DHCP服务器中添加排除时，应输入的信息是()。

若两台服务器系统可用性分别达到99．99％和99．999％，那么下面关于两台服务器每年停机时间的描述中正确的是()。

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

表达式LEN(SPACE(0))的运算结果是

用二维表数据来表示实体及实体之间联系的数据模型为______。

奇花异草：魔术花：奇香菊

A．【适应症】B．【不良反应】C．【药物相互作用】D．【注意事项】E．【禁忌】根据《化学药品和治疗用生物制品说明书规范细则》某药品与其他药品合并用药的注意事项应列在()。

会签内容应包括()。

正向市场中，多头投机者应买入远期月份合约。( )

关于国内生产总值(GDP)，下列表述正确的是()①GDP不能准确反映社会分配和民生改善②GDP不能准确反映经济增长对资源环境的负面影响③GDP是指一个国家或地区的所有常住单位在一定时期内生产活动的最终成果④一

损失规避原则，是指大多数人对损失和获得的敏感程度不对称，面对损失的痛苦感要大大超过面对获得的快乐感。根据以上定义，下列没有体现出损失规避原则的是()。

下列语句中，错误的是()。

CulturalShock"Cultureshock"mightbecalledanoccupationaldiseaseofpeoplewhohavebeensuddenlytransplantedabroad.

A、Letherdaughterchoosetheprogrambyherself.B、Doaswhatotherparentsdo.C、Choosetheprogramthatsheisinterestedin.

正向市场中，多头投机者应买入远期月份合约。(　　)