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

admin2010-06-12 34

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在组建一个家庭局域网时，有三台计算机需要上网访问Intemet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
下列对IEEE802．11系列标准的描述中，错误的是()。
文件IN．DAT中存有200个四位整型数。函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()．其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续小于该四位数以前的5个数且该数是偶数(该四
采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
若用户在Winmail邮件服务器中的邮箱是user1@mail．abc．com，则下列描述中正确的是()。
常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

随机试题

人民当家作主是社会主义民主政治的本质和核心。人民当家作主的根本保证是
香附配高良姜除温中散寒，疏肝理气外，又善()。
对于置业投资者来说,房地产投资的经济效果主要表现的解说不正确的一项是()。
M集团公司拥有长距离轻质原油输运管道(简称Ⅱ号管道)，公司下属的H分公司负责Ⅱ号管道日常巡检维护，公司下属的Ⅰ分公司负责Ⅱ号管道现场抢险堵漏及其他应急处置。Ⅱ号管道路由G市的海港居民生活区(简称海港区)。2013年12月2日19时，Ⅱ号管道在海港
某基金销售机构在销售货币基金的过程中，在官方网站及相关互联网资料标注有“欲购从速”“100％有保证”等不当用语。被监管机制采取行政监管措施，依据基金宣传推介材料的禁止性规定()。Ⅰ．基金宣传推介资料不得违规承诺收益或者承担损失Ⅱ．不得预测所
G注册会汁师有可能针对期后事项实施的审计程序有(　　)。B公司2005年度会计报表公布后，在G注册会计师获知的以下事项中，需要对2005年度会计报表采取适当措施的有(　　)。
在存在逆向选择的保险市场上，最可能发生的情况有()。
中国电视诞生于()。
设A=为A*的特征向量，求A*的特征值λ及a，b，c和A对应的特征值μ．
A、4.7hours.B、6.9hours.C、5.1hours.D、1.5hours.D短文说Dove的调查表明男人每周花4．7个小时在家务上，1．5个小时去做DIY，以及6．9个小时照看小孩，故D正确。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在组建一个家庭局域网时，有三台计算机需要上网访问Intemet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。

下列对IEEE802．11系列标准的描述中，错误的是()。

文件IN．DAT中存有200个四位整型数。函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()．其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续小于该四位数以前的5个数且该数是偶数(该四

采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

若用户在Winmail邮件服务器中的邮箱是user1@mail．abc．com，则下列描述中正确的是()。

常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

人民当家作主是社会主义民主政治的本质和核心。人民当家作主的根本保证是

香附配高良姜除温中散寒，疏肝理气外，又善()。

对于置业投资者来说,房地产投资的经济效果主要表现的解说不正确的一项是()。

G注册会汁师有可能针对期后事项实施的审计程序有( )。B公司2005年度会计报表公布后，在G注册会计师获知的以下事项中，需要对2005年度会计报表采取适当措施的有( )。

在存在逆向选择的保险市场上，最可能发生的情况有()。

中国电视诞生于()。

设A=为A*的特征向量，求A*的特征值λ及a，b，c和A对应的特征值μ．

A、4.7hours.B、6.9hours.C、5.1hours.D、1.5hours.D短文说Dove的调查表明男人每周花4．7个小时在家务上，1．5个小时去做DIY，以及6．9个小时照看小孩，故D正确。

G注册会汁师有可能针对期后事项实施的审计程序有(　　)。B公司2005年度会计报表公布后，在G注册会计师获知的以下事项中，需要对2005年度会计报表采取适当措施的有(　　)。

设A=为A的特征向量，求A的特征值λ及a，b，c和A对应的特征值μ．