若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

admin2010-11-26 27

问题若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca

答案D

解析前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于BGP协议的描述中，错误的是()。
Cisco路由器中的路由表包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。
某校园网网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上执行“ipconfig／all”得到的部分信息如图(a)所示，在该客户机捕获的部分报文及相关分析如图(b)所示。请分析图中的信息，补充图(b)中空白处的内容。
如下图所示，3corn和Cisco公司的交换机相互连接，在两台交换机之间需传输VLANID为1、10、20和30的4个VLAN信息，Catalyst3548交换机VLANTrunk的正确配置是()。
根据下图所示网络结构回答问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称。
如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。园区网内部路由协议采用OSPF，与Internet的连接使用静态路由协议。该园区网还通过一台Cisco2511和ModemPool设备为用户提供拨号入
如下图所示，在一台Catalyst6500交换机上连接2台计算机，分别划分在VLANID号为130、VILAN名为jszxl30和VLANID号为222、VLAN名为lib222中，交换机的3／8连接一台路由器，使用IEEE802．1Q协议，交换机
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是
为“学院”表增加一个字段“教师人数“的SQL语句是删除视图salary的命令是

随机试题

下列说法错误的是()。
采用成本法的优点之一是比较充分地考虑了资产的各种损耗，评估结果更趋于()
拔牙的绝对禁忌证是
压杆下端固定，上端与水平弹簧相连，如图5—8—2所示，该杆长度系数μ值为()。[2008年真题]
产品方案需要在______研究基础上形成。
中国公民持有效护照或者其它有效证件，出入我国国境()
被称为继五四运动和延安整风运动之后又一场马克思主义思想解放运动的是()
わたしは最近アメリカへ旅行に行くつもりです。
Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani
Publicityoffersseveralbenefits.Therearenocostsformessagetimeorspace.Anadinprimetimetelevisionmaycost$250,0

最新回复(0)

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

二级VF

NCRE全国计算机二级

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

Cisco路由器中的路由表包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

如下图所示，3corn和Cisco公司的交换机相互连接，在两台交换机之间需传输VLANID为1、10、20和30的4个VLAN信息，Catalyst3548交换机VLANTrunk的正确配置是()。

根据下图所示网络结构回答问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称。

如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。园区网内部路由协议采用OSPF，与Internet的连接使用静态路由协议。该园区网还通过一台Cisco2511和ModemPool设备为用户提供拨号入

如下图所示，在一台Catalyst6500交换机上连接2台计算机，分别划分在VLANID号为130、VILAN名为jszxl30和VLANID号为222、VLAN名为lib222中，交换机的3／8连接一台路由器，使用IEEE802．1Q协议，交换机

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是

为“学院”表增加一个字段“教师人数“的SQL语句是删除视图salary的命令是

下列说法错误的是()。

采用成本法的优点之一是比较充分地考虑了资产的各种损耗，评估结果更趋于()

拔牙的绝对禁忌证是

压杆下端固定，上端与水平弹簧相连，如图5—8—2所示，该杆长度系数μ值为()。[2008年真题]

产品方案需要在______研究基础上形成。

中国公民持有效护照或者其它有效证件，出入我国国境()

被称为继五四运动和延安整风运动之后又一场马克思主义思想解放运动的是()

わたしは最近アメリカへ旅行に行くつもりです。

Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani

Publicityoffersseveralbenefits.Therearenocostsformessagetimeorspace.Anadinprimetimetelevisionmaycost$250,0