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

admin2010-08-21 63

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

选项 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全国计算机二级

CisoPIX525防火墙能够进行操作系统映像更新的访问模式是（）。

应用题必须用蓝、黑色钢笔或者圆珠笔写在答题纸的相应位置上，否则无效。请根据如图5所示的网络结构回答下列问题。填写路由器RG的路由表项【1】～【5】。

在一台主机上用浏览器无法访问域名为www．tian．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

在VisualFoxPro中表单的Load事件发生在Init事件之【】。

设有关系R1~flR2，经过关系运算得到结果S，则S是______。

在命令按钮组中，决定命令按钮数目的属性是______。

将E-R图转换到关系模式时，实体与联系都可以表示成______。

下列关于数据库系统，说法正确的是______。

有两个实体集合，它们之间存在着一个M:N的联系，根据转换规则，该E-R结构转换为______个关系模式。

一棵二叉树第六层(根结点为第1层)的结点数最多为【】个。

根据《治安管理处罚法》的规定，受到罚款处罚的人应当自收到处罚决定书之日起（）到指定的银行缴纳罚款。

完全不产生阴极保护屏蔽的涂层为()。

小儿急性血源性化脓性骨髓炎，脓液进入关节腔继发化脓性关节炎，可能发生在

产程进展的标志为

(2012年)用人单位有证据证明，劳动争议仲裁委员会作出的终局裁决违反法定程序，可以自收到仲裁裁决书之日起()日内，向劳动争议仲裁委员会所在地的中级人民法院申请撤销裁决。

下列关于行政许可实施程序的说法错误的是()。

某卡拉0K歌舞厅，本月门票收入30万元，台位费收入10万元，歌舞厅内设立的非独立核算的柜台销售烟酒、饮料收入15万元，零售小食品收入5万元，该歌舞厅应缴纳的营业税为()万元。

可划入一国国际储备的有()。

苏联教育家赞科夫的教学理论是()。

Whatcanbedoneaboutmassunemployment?Allthewiseheadsagree;there’renoquickoreasyanswers.There’sworktobedone,