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

admin2009-02-15 81

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

选项

答案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全国计算机二级

下列对IPv6地址的描述中，错误的是()。

如下图所示，在Cisco2511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16／28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41．

如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。

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

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项。

请根据下图所示网络结构回答下列问题。如果图中防火墙FW为CiscoPIX525，若需要为内网的一个服务器配置一个公网IP地址，请写出应该使用的配置命令_________。

在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

Consumerproductssuchasshampoosandsunscreens,evenonesboostedassafer,maycontainpotentiallyharmfulchemicalsnotlis

传统的劳动人事管理虽然表面上是管人的，但实际上却是管事的。()

Youfeelsad:"Iskipmybreakfastandsupper.Iruneverymorningandevening.WhatelsecanIdo?"Basicallyyoucandonothin

患儿8个月，因严重感染入院。体格检查发现肝、脾、淋巴结肿大，血液检查发现Hb80g/L，外周血中出现有核红细胞与幼稚中性粒细胞，可能是出现（　　）。

A、酮康唑B、碘苷C、灰黄霉素D、金刚烷胺E、甲硝唑对急性上皮型疱疹性角膜炎最好的药物是

心肌不会产生强直收缩的原因是()。

全口义齿修复与固位有关的因素，下列错误的是()

TSP和S02的日平均浓度数据统计的有效性是每天至少有(　　　)。

先行组织者是指安排在教学任务之前呈现给学习者的引导性材料，它比学习任务具有更高一层的抽象性和包摄性。()

下列数据结构中，能够按照“先进后出”原则存取数据的是

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

二级VF

NCRE全国计算机二级

下列对IPv6地址的描述中，错误的是()。

如下图所示，在Cisco2511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16／28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41．

如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。

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

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项。

请根据下图所示网络结构回答下列问题。如果图中防火墙FW为CiscoPIX525，若需要为内网的一个服务器配置一个公网IP地址，请写出应该使用的配置命令_________。

在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

Consumerproductssuchasshampoosandsunscreens,evenonesboostedassafer,maycontainpotentiallyharmfulchemicalsnotlis

传统的劳动人事管理虽然表面上是管人的，但实际上却是管事的。()

Youfeelsad:"Iskipmybreakfastandsupper.Iruneverymorningandevening.WhatelsecanIdo?"Basicallyyoucandonothin

患儿8个月，因严重感染入院。体格检查发现肝、脾、淋巴结肿大，血液检查发现Hb80g/L，外周血中出现有核红细胞与幼稚中性粒细胞，可能是出现（ ）。

A、酮康唑B、碘苷C、灰黄霉素D、金刚烷胺E、甲硝唑对急性上皮型疱疹性角膜炎最好的药物是

心肌不会产生强直收缩的原因是()。

全口义齿修复与固位有关的因素，下列错误的是()

TSP和S02的日平均浓度数据统计的有效性是每天至少有( )。

先行组织者是指安排在教学任务之前呈现给学习者的引导性材料，它比学习任务具有更高一层的抽象性和包摄性。()

下列数据结构中，能够按照“先进后出”原则存取数据的是

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

患儿8个月，因严重感染入院。体格检查发现肝、脾、淋巴结肿大，血液检查发现Hb80g/L，外周血中出现有核红细胞与幼稚中性粒细胞，可能是出现（　　）。

TSP和S02的日平均浓度数据统计的有效性是每天至少有(　　　)。