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

admin2010-11-26 29

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

选项

答案DBXEAYFZC

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Windows2003中，用于显示域列表、计算机列表的命令是()。

采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方案是()。

R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)，R1更新的5个路由表项中距离值从上到下依次为()。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

数据库表的字段可以定义规则，规则是

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

如果X是一个正实数，对x的第3位小数四舍五入的表达式是______。

数据库中有逻辑型字段变量”婚否”及日期型字段变量”出生日期”，则判断满30岁且未婚的表达式为______。

某二叉树中度为2的鲒点有18个，则该二叉树中有【】个叶子结点。

下面关于完全二叉树的叙述中，错误的是______。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。

胃阴虚证的特点是胃热证的特点是

在城市区域内进行影响水系安全的爆破、采石、取土，属于违反城市()内建设活动的规定。

导游讲解的“借花献佛法”，也即()。

现代社区具有下列哪些特征?()

决定标签内容显示位置的属性是

Theforeigncouplewiththeirchildrenwerefoundto______inthehotel.

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

二级VF

NCRE全国计算机二级

在Windows2003中，用于显示域列表、计算机列表的命令是()。

采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方案是()。

R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)，R1更新的5个路由表项中距离值从上到下依次为()。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

数据库表的字段可以定义规则，规则是

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

如果X是一个正实数，对x的第3位小数四舍五入的表达式是______。

数据库中有逻辑型字段变量”婚否”及日期型字段变量”出生日期”，则判断满30岁且未婚的表达式为______。

某二叉树中度为2的鲒点有18个，则该二叉树中有【】个叶子结点。

下面关于完全二叉树的叙述中，错误的是______。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。

胃阴虚证的特点是胃热证的特点是

在城市区域内进行影响水系安全的爆破、采石、取土，属于违反城市()内建设活动的规定。

导游讲解的“借花献佛法”，也即()。

现代社区具有下列哪些特征?()

决定标签内容显示位置的属性是

Theforeigncouplewiththeirchildrenwerefoundto______inthehotel.

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