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

admin2010-08-21 31

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对IPv6地址表示中，错误的是（）。

下列选项中，属于权威服务器的是()。Ⅰ．comⅡ．govⅢabc．comⅣx．abc．com

下列关于BGP协议的描述中，错误的是()。

下列关于操作系统设备管理的叙述中，说法不正确的是()。

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

在当前表单的LABELl控件中显示系统时间的语句是

以下叙述正确的是______。

在下列有关软件测试的目的是

莱蒙托夫的代表作是长篇小说

OnthemorningofNovember18,1755,anearthquakeshookBoston,Massachusetts.JohnWinthrop,aprofessoratHarvardCollege,

上尿路感染包括_______。

A．对流免疫电泳B．火箭免疫电泳C．免疫电泳D．免疫固定电泳E．交叉免疫电泳区带电泳与免疫双扩散相结合的免疫分析技术是

A．艾滋病B．鼠疫C．脊髓灰质炎D．麻风病E．登革热以上疾病中属于甲类传染病的是

甲公司几年来一直按时依法缴纳税款，但税务机关在一次抽查中发现该公司确实因计算错误而少缴部分税款。对此情况下列说法正确的是：

根据信息加工过程理论，()对整个信息加工过程起调控作用，目的就是为了提高信息加工的效率。

按中国传统的四部分类法，《孟子》一书属于()。

Afaster-than-expectedloanissuanceinthefirstthreequartershastakenupalargepartofcommercialbanks’totalcreditquo

A------TakeCareNottoLeaveThingsBehindJ------ShootingProhibitedB------Ladies’RoomK------DoNotLitterC------HandsOf