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

admin2009-02-15 97

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于VLAN标识的描述中，错误的是

如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是校园网内部采用OSPF动态路由协议，校园网与Internet的连接使用静态路由协议。另外，还要求在R3上配置一个loopback接口，

下列关于工作区子系统适配器的描述中，错误的是()。

在一栋办公楼的1～3层各安装一台交换机，将分布在不同楼层但同属于财务部门的9台PC分别连接在这3台交换机的端口上，为了控制对财务部门的访问，提高其网络的安全性和易管理性，最好的解决方案是()。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。

人们将网络层次结构模型和各层协议集合定义为计算机网络的()。

在SQL中，建立视图用______。

以毛泽东同志为主要代表的中国共产党人根据马克思列宁主义关于农业社会主义改造的基本原理，从我国农村实际出发，开辟了一条适合我国国情的农业社会主义改造道路。农业社会主义改造的方法、原则是()。

最可能的诊断为其发病原因可能是

A.鞍式桥体B.改良鞍式桥体C.盖嵴式桥体D.船底式桥体E.悬空式桥体与牙槽嵴黏膜接触面积最大的是

依据《澳门特别行政区基本法》的有关规定，下列表述哪些是正确的?()

一级评价项目预测时，非正常排放情况全年逐时或逐次小时气象条件下，需要预测的内容是()。

一位教育工作者撰文表达了她对电子游戏给青少年带来的危害的焦虑之情。她认为电子游戏就像一头怪兽，贪婪、无情地剥夺青少年的学习和与社会交流的时间。这表明()

[*]

对于catch语句的排列，下列说法中______是正确的。

A70-footfishingboat,theSharkCatcher,sank5milesfromshoretodayinthePacificatabout4:30p.m.Theboatwasreturnin