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

admin2010-08-21 52

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

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

下列对IPv6地址表示中，错误的是()。

在Cisco路由器上执行一条命令后得到下列信息RoutingProtocolis"rip"Sendingupdatesevery30seconds，nextduein16secondsInvaliciafter180sec

下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。

下列关于WindowsServer2003系统下DNS服务器配置的描述中，错误的是()。

如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。园区网内部路由协议采用OSPF，与Internet的连接使用静态路由协议。该园区网还通过一台Cisco2511和ModemPool设备为用户提供拨号入

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

局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。

下列关于宽带城域网核心交换层特点的描述中，错误的是()。

数据模型是______的集合。

落霞与孤鹜齐飞，________。(王勃《滕王阁序》)

男，40岁，烧伤后3小时入院。疼痛剧烈，感口渴。面色苍白，心率150次／分，BP85／65mmHg，头颈部、躯干部布满大小不等水疱，可见潮红创面，两上肢呈焦黄色，无水疤。该病人的烧伤总面积估计为

肺与脾两脏之间的协同关系主要表现在

下列关于吗啡的说法不正确的是()。

商业银行的资产负债期限结构是指，在未来特定时段内，()的构成状况。

属于外部的不稳定的归因的是()。

知识的掌握和能力的发展不是同步的。()

A、去旅游B、看展览C、去实习D、参加婚礼A

A、RemoveGeorgefromthecommitteeimmediately.B、WarnGeorgethathisattendanceproblemisserious.C、OffertohelpGeorgedur