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

admin2010-11-26 47

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

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

某公司网络中DHCP服务器可动态分配IP地址范围为192．168．0．100～192．168．0．200，其中192．168．0．100保留给MAC地址是00-11-22-33-44-55的主机。网络中某客户机从该服务器获取IP地址的过程中，在客户机捕获的

某局域网用一台路由器互连4个子网。各子网的网络地址分别是193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26。使用RIPv1路由协议配置参数与RIP协议的网络地址，其正确的配置是

用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是()。

如图(A)示，在某DHCP客户机上捕获了5条报文，表中对第5条报文进行了解析，图(B)在该客户机捕获上述报文后执行ipconfig／all命令后得到的信息。分析捕获的报文，并补全图中【11】到【15】的信息。DHCP：-----DHCPHeader-

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

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

下列关于芯片体系结构的叙述正确的是()。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是(　　)。

下列叙述中，正确的是(　　)。

桔梗的功效有()(2005年第129题)

急性肾功能衰竭多尿期的多尿是由于

门静脉造影可将导管插入

在注册会计师完成审计业务前。被审计单位提出将审计业务变更为保证程度较低的业务。下列各项变更理由中，注册会计师通常认为合理的有()。

某村共有土地800亩，平均分给500个农民，则每个农民可分到土地()亩。

在课外、校外教育中，教师处于()

一个包裹，除非其大小在规定的尺寸之内，否则投递服务公司不会接受。所有被接受投递的包裹都有退回地址。如果上面陈述是正确的，下面哪一项也一定是正确的?()

Directions:Manypeoplethinkthatmoneyisthesourceofhappiness,whileothersthinkthatmoneyistherootofallevils.

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

二级VF

NCRE全国计算机二级

某公司网络中DHCP服务器可动态分配IP地址范围为192．168．0．100～192．168．0．200，其中192．168．0．100保留给MAC地址是00-11-22-33-44-55的主机。网络中某客户机从该服务器获取IP地址的过程中，在客户机捕获的

某局域网用一台路由器互连4个子网。各子网的网络地址分别是193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26。使用RIPv1路由协议配置参数与RIP协议的网络地址，其正确的配置是

用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是()。

如图(A)示，在某DHCP客户机上捕获了5条报文，表中对第5条报文进行了解析，图(B)在该客户机捕获上述报文后执行ipconfig／all命令后得到的信息。分析捕获的报文，并补全图中【11】到【15】的信息。DHCP：-----DHCPHeader-

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

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

下列关于芯片体系结构的叙述正确的是()。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是( )。

下列叙述中，正确的是( )。

桔梗的功效有()(2005年第129题)

急性肾功能衰竭多尿期的多尿是由于

门静脉造影可将导管插入

在注册会计师完成审计业务前。被审计单位提出将审计业务变更为保证程度较低的业务。下列各项变更理由中，注册会计师通常认为合理的有()。

某村共有土地800亩，平均分给500个农民，则每个农民可分到土地()亩。

在课外、校外教育中，教师处于()

一个包裹，除非其大小在规定的尺寸之内，否则投递服务公司不会接受。所有被接受投递的包裹都有退回地址。如果上面陈述是正确的，下面哪一项也一定是正确的?()

Directions:Manypeoplethinkthatmoneyisthesourceofhappiness,whileothersthinkthatmoneyistherootofallevils.

在结构化方法中，软件功能分解属于下列软件开发中的阶段是(　　)。

下列叙述中，正确的是(　　)。