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

admin2010-11-26 33

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

选项 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/iuzp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

如图(a)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(b)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析图中信息，并补全空白处的内容。DHCP：-----DHCPHeader-----D

下列关于接入技术特征的描述中，错误的是()。

下图是在一台主机上用sniffer捕获的数据包，请根据显示的信息回答下列的问题。(1)该主机的IP地址是【16】。(2)该主机上正在浏览的网站是【17】。(3)该主机上设置的DNS服务器的IP地址是【18】。(4)该主机采用HTTP协议进行通信时

在某Cisco路由器上使用命令“snmp-serverhost59．67．148．5system”进行SNMP设置，如果在管理站59．67．148．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

下列对IEEE802．11系列标准的描述中，错误的是()。

下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。

在Windows2003系统中，能够获得如下图运行结果的命令是

在VisualFoxPro的项目管理器中不包括的选项卡是

软件工程环境一般应具有某些特征，下列叙述中______不是它必须具备的特征。

企业兼并动机的效率理论的分支包括()

肺通气的原动力是

脑卒中按Brunnstrom运动恢复阶段，其中V期时脱离共同运动，痉挛减轻，包括

注册建筑师是指依法取得注册建筑师证书，并从事房屋建筑设计及相关业务的人员。

集中营销是指企业不是面向整体市场，也不是把力量分散使用于若干个细分市场，而是只选择一个或少数几个细分市场作为目标市场营销。根据上述定义，下列行为属于集中营销的是()。

法律权利和人权具有密切的关系，下列关于法律权利与人权表述正确的有

已知f(x)=ex2，f[φ(x)]=1－x且φ(x)≥0，则φ(x)的定义域为____________。

下列符号中，正确的C++标识符是()。