对下列二叉树进行中序遍历的结果是【】。

admin2010-11-26 58

问题对下列二叉树进行中序遍历的结果是【】。

选项

答案DBXEAYFZC

解析本题考查的是二叉树的遍历。二叉树的中序遍历递归算法为：如果根不空，则先按中序次序访问左子树，然后访问根结点，最后按中序次序访问右子树。本题中，根据中序遍历算法，应首先按照中序次序访问以B为根结点的左子树，然后再访问根结点A，最后才访问以C为根结点的右子树。遍历以B为根结点的左子树同样要遵循中序遍历算法，因此中序遍历结果为DBXE；然后遍历根结点A；遍历以C为根结点的右子树，同样要遵循中序遍历算法，因此中序遍历结果为YFZC。最后把这三部分的遍历结果按顺序连接起来，中序遍历结果为DBXEAYFZC。

转载请注明原文地址:https://kaotiyun.com/show/p5zp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对下列二叉树进行中序遍历的结果是【】。

二级VF

NCRE全国计算机二级

如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。在R3上配置一个loopbaek接口，IP地址为192．167．78．6。路由协议的选择方案是，园区网内部采用OSPF动态路由协议，园区网与Interac

下列对生成树协议STP的相关描述中，错误的是()。

某家庭需要通过无线局域网将分布在不同房间的3台计算机接入Internet，并且ISP只给其分配一个IP地址。在这种情况下，应该选用的设备是()。

Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。

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

一台Cisco6500交换机的4／1--24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是()。

以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。

在VFP的表结构中，逻辑型和日期型字段的宽度分别为______。

将1999年12月10存入日期型变量RQ的正确方法是______。

物资本身理化性质对物资有什么影响?

A．1小时B．2小时C．3小时D．4小时E．5小时《突发公共卫生事件应急条例》规定，突发事件监测机构、医疗卫生机构和有关单位发现有重大紧急疫情的，应当在几小时内向所在地县级人民政府卫生行政主管部门报告

【2014专业知识真题上午卷】下列关于10kV变电所并联电容器装置设计方案中，哪几项不符合规范的要求?()

填充后浇带，采用的微膨胀混凝土强度等级比原结构强度提高一级，混凝土养护时间不得少于()。

“收料单”是由仓库保管人员在外购材料物资验收入库时填制的原始凭证，一般一式三联。()

新设立的物业管理企业应当在领取营业执照之日起()日内,向当地房地产主管部门申请资质。

—Areyoustillthinkingaboutyesterday’sgame?—Oh,that’s______.

教学的首要任务是()

A、B、C、D、B

对下列二叉树进行中序遍历的结果是 【 】。

二级VF

NCRE全国计算机二级

如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。在R3上配置一个loopbaek接口，IP地址为192．167．78．6。路由协议的选择方案是，园区网内部采用OSPF动态路由协议，园区网与Interac

下列对生成树协议STP的相关描述中，错误的是()。

某家庭需要通过无线局域网将分布在不同房间的3台计算机接入Internet，并且ISP只给其分配一个IP地址。在这种情况下，应该选用的设备是()。

Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。

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

一台Cisco6500交换机的4／1--24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是()。

以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。

在VFP的表结构中，逻辑型和日期型字段的宽度分别为______。

将1999年12月10存入日期型变量RQ的正确方法是______。

物资本身理化性质对物资有什么影响?

A．1小时B．2小时C．3小时D．4小时E．5小时《突发公共卫生事件应急条例》规定，突发事件监测机构、医疗卫生机构和有关单位发现有重大紧急疫情的，应当在几小时内向所在地县级人民政府卫生行政主管部门报告

【2014专业知识真题上午卷】下列关于10kV变电所并联电容器装置设计方案中，哪几项不符合规范的要求?()

填充后浇带，采用的微膨胀混凝土强度等级比原结构强度提高一级，混凝土养护时间不得少于()。

“收料单”是由仓库保管人员在外购材料物资验收入库时填制的原始凭证，一般一式三联。()

新设立的物业管理企业应当在领取营业执照之日起()日内,向当地房地产主管部门申请资质。

—Areyoustillthinkingaboutyesterday’sgame?—Oh,that’s______.

教学的首要任务是()

A、B、C、D、B

对下列二叉树进行中序遍历的结果是【】。