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

admin2009-02-15 56

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

选项

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

能够显示主机上活动TCP连接状态的DOS命令是()。

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。

下列关于外部网关协议BGP的描述中，错误的是()。

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

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

下列对VLAN标识的描述中，错误的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

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

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

在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是

折扣、赠品、奖励、特价包装等属于促销工具类型中的()

《水利水电工程等级划分及洪水标准》SL252—2017规定，水利水电工程根据其工程规模、效益以及在国民经济中的重要性，划分为()等。

关于基金监管原则，以下说法正确的是()。

在市场经济国家，公路、地铁、无线电视大都是由国家而不是由私人来投资的，其合理的经济学解释是，上述部门()。[2003年真题]

下列我国著名教堂中属于基督教新教教堂的是()。

利率对储蓄的收入效应表示，人们在利率水平提高时，希望()

使用“题辞”，必须考虑相应的社交场合。如：甲——适用于新婚，以表达道贺之意；乙——适用于长辈寿庆，以表达庆贺之意；丙——适用于教育机构开办，以表达祝贺之意。上文甲、乙、丙中，依序最适合填人的选项是：()

设有关系R(A，B，C，D，E)，各属性函数依赖集合有P(A→B，B→C，C→D，C→E}，若把关系R分解为R1(A，B，C)和R2(C，D，E)，则R1属于2NF，R2属于【】。

ChristopherMarloweisthefirstplaywrightwhowritesin______inthehistoryofEnglishliterature.

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

二级VF

NCRE全国计算机二级

能够显示主机上活动TCP连接状态的DOS命令是()。

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。

下列关于外部网关协议BGP的描述中，错误的是()。

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

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

下列对VLAN标识的描述中，错误的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

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

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

在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是

折扣、赠品、奖励、特价包装等属于促销工具类型中的()

《水利水电工程等级划分及洪水标准》SL252—2017规定，水利水电工程根据其工程规模、效益以及在国民经济中的重要性，划分为()等。

关于基金监管原则，以下说法正确的是()。

在市场经济国家，公路、地铁、无线电视大都是由国家而不是由私人来投资的，其合理的经济学解释是，上述部门()。[2003年真题]

下列我国著名教堂中属于基督教新教教堂的是()。

利率对储蓄的收入效应表示，人们在利率水平提高时，希望()

使用“题辞”，必须考虑相应的社交场合。如：甲——适用于新婚，以表达道贺之意；乙——适用于长辈寿庆，以表达庆贺之意；丙——适用于教育机构开办，以表达祝贺之意。上文甲、乙、丙中，依序最适合填人的选项是：()

设有关系R(A，B，C，D，E)，各属性函数依赖集合有P(A→B，B→C，C→D，C→E}，若把关系R分解为R1(A，B，C)和R2(C，D，E)，则R1属于2NF，R2属于【】。

ChristopherMarloweisthefirstplaywrightwhowritesin______inthehistoryofEnglishliterature.

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