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

admin2009-06-20 43

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

选项

答案ACBDFEHGP

解析本题考查数据结构中二叉树的遍历。根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这三种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是中序遍历方法的递归定义。
当二叉树的根刁；为空时，依次执行如下3个操作；
(1)按中序遍历左子树
(2)访问根结点
(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/Tf7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这

Ciseo路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

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

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。

下列各项属于相关成本的是_______。

下列选项中，属于公共政策评估的事实标准的内容的是()

男婴，5个月，反复发作吸气困难，伴吸气时喉鸣，口唇发绀3～4次，间歇时一般情况好，青紫，左枕部颅骨软化，心肺正常。该患儿突然缺氧发作，首要急救措施是

根据《行政监察法》的规定，行政监察机关依法行使职权，不受下列哪些机关和人员的干涉?()

在后评价中采用财务数据不能简单地使用实际数，应扣除实际数据中物价指数的影响，并使之前评估的各项评价指标在评价时点和计算效益的范围上()。

按照上海证券交易所配股规则，拥有某种股票配股权证的投资者，可委托买入不超过可配股数的股票，具体方式为向场内申报(　　)。

李某与王某签订了一份空调买卖合同。并约定如果买方王某发现空调型号与所需不符可以解除合同，如王某因其原因而解除了合同，则行为属于()。

青年期之前的思维发展主要表现在()。

IthasbeenawretchedfewweeksforAmerica’scelebritybosses.AIG’sMauriceGreenberghasbeendramaticallyoustedfromthe

Codesarescannedby______.

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

二级VF

NCRE全国计算机二级

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这

Ciseo路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

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

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。

下列各项属于相关成本的是_______。

下列选项中，属于公共政策评估的事实标准的内容的是()

男婴，5个月，反复发作吸气困难，伴吸气时喉鸣，口唇发绀3～4次，间歇时一般情况好，青紫，左枕部颅骨软化，心肺正常。该患儿突然缺氧发作，首要急救措施是

根据《行政监察法》的规定，行政监察机关依法行使职权，不受下列哪些机关和人员的干涉?()

在后评价中采用财务数据不能简单地使用实际数，应扣除实际数据中物价指数的影响，并使之前评估的各项评价指标在评价时点和计算效益的范围上()。

按照上海证券交易所配股规则，拥有某种股票配股权证的投资者，可委托买入不超过可配股数的股票，具体方式为向场内申报( )。

李某与王某签订了一份空调买卖合同。并约定如果买方王某发现空调型号与所需不符可以解除合同，如王某因其原因而解除了合同，则行为属于()。

青年期之前的思维发展主要表现在()。

IthasbeenawretchedfewweeksforAmerica’scelebritybosses.AIG’sMauriceGreenberghasbeendramaticallyoustedfromthe

Codesarescannedby______.

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

按照上海证券交易所配股规则，拥有某种股票配股权证的投资者，可委托买入不超过可配股数的股票，具体方式为向场内申报(　　)。