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

admin2009-04-15 73

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编
如果一台CiscoPIX525防火墙有如下配置Pix525(config)撑nameifethemetOinsidesecurityVALlPix525(config)#nameifethemetloutsidesecu
下列不属于WindowsServer2003系统下DNS服务器的参数是()。
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当Rl收到R2发送的如下图(b)的(V，D)报文后，Rl更新的五个路由表项中距离值从上到下依次为()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数．按照从大到小的顺序存入数组outB
下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是（）。
在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息，正确的snmp配置语句是（）。
在单链表中，增加头结点的目的是(　　)。

随机试题

此病变部位应考虑在为明确病因，辅助检查首选
药物和生物大分子作用时，不可逆的结合形式是
糖皮质激素治疗特发性血小板减少性紫癜的机制是
患者，男，51岁。从高处跌下，头部着地。当时昏迷约10分钟后清醒，左外耳道流出血性液，被家属送来急诊。护士首先应采取的措施是
根据我国刑法的规定，下列关于假释的说法，不正确的是：()。
甲乙丙三国均为世界贸易组织的成员方。甲国为提高本国钢材在国内市场的占有率，对来自乙国的钢材征收高额附加税，但此项决定并未公布，并且不适用于从丙国进的同类钢材。乙国认为其依据《1994年关税与摩擦总协定》应当获得的利益受损。关于甲的做法，下列选项正确的是
根据国际费雪效应()
杨朔的散文被称为()散文。
一些人乘坐客车出游，要求每辆客车所坐的人数相等，原来每辆客车乘坐22人，结果剩下1人未上车；如果有一辆客车空着走，那么所有人正好能平均分到其他各车上。已知每辆客车最多只能乘坐32人，那么，原来有()辆车，()人。
You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimetobringin

最新回复(0)

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

二级VF

NCRE全国计算机二级

请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编

如果一台CiscoPIX525防火墙有如下配置Pix525(config)撑nameifethemetOinsidesecurityVALlPix525(config)#nameifethemetloutsidesecu

下列不属于WindowsServer2003系统下DNS服务器的参数是()。

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

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

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数．按照从大到小的顺序存入数组outB

下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是（）。

在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()。

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

在单链表中，增加头结点的目的是( )。

此病变部位应考虑在为明确病因，辅助检查首选

药物和生物大分子作用时，不可逆的结合形式是

糖皮质激素治疗特发性血小板减少性紫癜的机制是

患者，男，51岁。从高处跌下，头部着地。当时昏迷约10分钟后清醒，左外耳道流出血性液，被家属送来急诊。护士首先应采取的措施是

根据我国刑法的规定，下列关于假释的说法，不正确的是：()。

根据国际费雪效应()

杨朔的散文被称为()散文。

You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimetobringin

在单链表中，增加头结点的目的是(　　)。