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

admin2009-02-15 92

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

选项

答案ACBDFEHGP

解析中序遍历方法的递归定义：当二叉树的根不为空时，依次执行如下3个操作：①按中序遍历左了树。②访问根结点。③按中序遍历右子树。根据遍历规则来遍历本题中的二叉树。首先遍历F的左子树，同样按中序遍历。先遍历C的左子树，即结点A，然后访问C，接着访问C的右子树，同样按中序遍历C的右子树，先访问结点B，然后访问结点D，因为结点D没有右子树，因此遍历完C的右子树，以上就遍历完根结点F的左子树。然后访问根结点F，接下来遍历F的右子树，同样按中序遍历。首先访问E的左子树，E的左子树为空，则访问结点E，然后访问结点E的右子树，同样按中序遍历。首先访问G的左子树，即H，然后访问结点G，最后访问G的右子树P。以上就把整个二叉树遍历一遍，中序遍历的结果为ACBDFEHGP。因此，划线处应填入“ACBDFEHGP”。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址，正确的是()。

如下图所示，某校园网使用10Gbit／s的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。路由器Rl是DHCP服务器，可分配的IP地址是211．152．83．0／24，其中，211．152．83．200～2

某公司使用DHCP服务器对公司内部主机的IP地址进行管理，已知：该公司共有40个可用IP地址为：59．64．22．11～59．64．22．50DHCP服务器选用Windows2003Server，其IP地址为：59．64．22．12DHCP客户机

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

下列选项中，不属于DNS服务器资源记录的是()。

以下关于网桥的说法，错误的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

路由器发出的ICMP报文类型字段值为3时，表示()。

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

Forthispart,youaresupposedtowriteanessaywiththetitleof"ShouldMenandWomenBeEqual?"inEnglishinatleastwor

关于糖、脂、氨基酸代谢错误的是

病人，男性，65岁，体检发现其上腹部有明显的蠕动波，波形自左向右移动，应考虑为

A．气虚血瘀所致的中风B．瘀血痹阻所致的胸痹心痛C．气滞血瘀所致的胸痹D．肾阳不足，腰膝酸冷E．血虚所致的面色萎黄血府逐瘀口服液主治()。

黑质-纹状体的兴奋递质是

国家的基本社会制度是国家制度体系中的重要内容。根据我国宪法规定，关于国家基本社会制度，下列哪一表述是正确的?(2015年卷一22题)

()是制定会计核算制度以及具体会计准则的依据。

依据《风景名胜区条例》，关于风景名胜区的保护，下列说法中，错误的是()。

每台设备灌浆分为一次灌浆和二次灌浆，一次灌浆是指本设备()。

经济杠杆干预手段和信息诱导手段两者之间的根本差别在于(　　)。

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

二级VF

NCRE全国计算机二级

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址，正确的是()。

如下图所示，某校园网使用10Gbit／s的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。路由器Rl是DHCP服务器，可分配的IP地址是211．152．83．0／24，其中，211．152．83．200～2

某公司使用DHCP服务器对公司内部主机的IP地址进行管理，已知：该公司共有40个可用IP地址为：59．64．22．11～59．64．22．50DHCP服务器选用Windows2003Server，其IP地址为：59．64．22．12DHCP客户机

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

下列选项中，不属于DNS服务器资源记录的是()。

以下关于网桥的说法，错误的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

路由器发出的ICMP报文类型字段值为3时，表示()。

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

Forthispart,youaresupposedtowriteanessaywiththetitleof"ShouldMenandWomenBeEqual?"inEnglishinatleastwor

关于糖、脂、氨基酸代谢错误的是

病人，男性，65岁，体检发现其上腹部有明显的蠕动波，波形自左向右移动，应考虑为

A．气虚血瘀所致的中风B．瘀血痹阻所致的胸痹心痛C．气滞血瘀所致的胸痹D．肾阳不足，腰膝酸冷E．血虚所致的面色萎黄血府逐瘀口服液主治()。

黑质-纹状体的兴奋递质是

国家的基本社会制度是国家制度体系中的重要内容。根据我国宪法规定，关于国家基本社会制度，下列哪一表述是正确的?(2015年卷一22题)

()是制定会计核算制度以及具体会计准则的依据。

依据《风景名胜区条例》，关于风景名胜区的保护，下列说法中，错误的是()。

每台设备灌浆分为一次灌浆和二次灌浆，一次灌浆是指本设备()。

经济杠杆干预手段和信息诱导手段两者之间的根本差别在于( )。

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

经济杠杆干预手段和信息诱导手段两者之间的根本差别在于(　　)。