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

admin2009-02-15 94

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

选项

答案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://www.kaotiyun.com/show/DiKZ777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255a

如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH，R1和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相

请根据下图所示网络结构回答下列问题。如果图中防火墙FW为CiscoPIX525，如使用nat命令实现内部私有IP转换为外网公有IP，请写出此时需要与nat命令同时使用的配置命令_________。

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

在直接交换方式中，局域网交换机只要接收并检测到目的地址字段，就立即将该帧转发出去，而不管这一帧数据是否出错。帧出错检测任务由()完成。

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

个人在商业银行办理汽车消费信贷，需要携带的资料是_______。

老师提问，学生们的答案大多不同，这体现了思维的()

患者男，62岁。因发热寒战入院作血培养，24小时后观察血培养瓶出现凝块。最有可能的病原菌为

女性患者，29岁，剖宫产术后9个月，哺乳，月经已复潮，要求放置宫内节育器避孕。该妇女现月经规律，5／30天，经量正常，无痛经。性生活正常，体格检查无异常。术前检查中如有哪些情况存在不适宜放置宫内节育器

局部振动病的典型表现为

环境保护部可以将法定由其负责审批的部分建设项目环境影响评价文件的审批权限，委托给下列哪个部门?()

根据《企业财务报告条例》的规定，会计人员有(　　)，情节严重的，由县级人民政府部门吊销会计从业资格证书。

按照我国现行会计制度规定，下列费用项目中，有可能计入产品成本的是()。

没有法律、法规、规章依据的罚款，农民和农业生产经营组织()。

2003n2007年增长幅度超过3％的是哪几年?

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

二级VF

NCRE全国计算机二级

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

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255a

如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH，R1和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相

请根据下图所示网络结构回答下列问题。如果图中防火墙FW为CiscoPIX525，如使用nat命令实现内部私有IP转换为外网公有IP，请写出此时需要与nat命令同时使用的配置命令_________。

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

在直接交换方式中，局域网交换机只要接收并检测到目的地址字段，就立即将该帧转发出去，而不管这一帧数据是否出错。帧出错检测任务由()完成。

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

个人在商业银行办理汽车消费信贷，需要携带的资料是_______。

老师提问，学生们的答案大多不同，这体现了思维的()

患者男，62岁。因发热寒战入院作血培养，24小时后观察血培养瓶出现凝块。最有可能的病原菌为

女性患者，29岁，剖宫产术后9个月，哺乳，月经已复潮，要求放置宫内节育器避孕。该妇女现月经规律，5／30天，经量正常，无痛经。性生活正常，体格检查无异常。术前检查中如有哪些情况存在不适宜放置宫内节育器

局部振动病的典型表现为

环境保护部可以将法定由其负责审批的部分建设项目环境影响评价文件的审批权限，委托给下列哪个部门?()

根据《企业财务报告条例》的规定，会计人员有( )，情节严重的，由县级人民政府部门吊销会计从业资格证书。

按照我国现行会计制度规定，下列费用项目中，有可能计入产品成本的是()。

没有法律、法规、规章依据的罚款，农民和农业生产经营组织()。

2003n2007年增长幅度超过3％的是哪几年?

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

根据《企业财务报告条例》的规定，会计人员有(　　)，情节严重的，由县级人民政府部门吊销会计从业资格证书。