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

admin2010-08-21 70

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，在Cisc02511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16／28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41．

DNS服务器中，不包含的资源记录是()。

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因可能是()。

下列关于Ethernet物理层标准命名方法(xType-yName)的描述中，错误的是()。

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

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

某二叉树中度为2的鲒点有18个，则该二叉树中有【】个叶子结点。

某小规模纳税企业月初欠交增值税3000元，本月购进材料成本80000元，支付的增值税额1300元，销售产品的含税销售收入为100000元，计算的增值税为5660元，本月月末应交增值税为()

项目实施的技术策划不包括()。

重力式码头胸墙混凝土，在施工缝处浇筑时，应清除已硬化混凝土表面上的()。

项目范围计划的主要输入不包括()。

阶级是以公有制为基础的生产关系中所处地位不同的大的集团。()

在VisualBasic中，下列两个变量名相同的是

WhatkindofplaceisFamilySecuritySystems?

TheUSCongressA)TheUScongressisthelegislativebranchofthefederalgovernment.Itisabicameral(两院制的)law-making