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

admin2009-04-15 41

问题若某二叉树的前序遍历访问顺序是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全国计算机二级

相关试题推荐

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout．
关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是（）。
在一台Cisco路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0．0-10．255．255．255和172．16．0．0．172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。
一台Cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置
下列对于奔腾芯片的体系结构的描述中，错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为0、2、3、3那么，①②③可能的取值依次为()。
在Cisco路由器上主要用于存储startup-config文件或备份配置文件的存储器是()。
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人inBuf[]中。函数WriteData()负责
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

随机试题

简单相关分析属于()
正常人每日水排出体外的形式有（）
甲旅行社的欧洲部副经理李某，在劳动合同未到期时提出辞职，未办移交手续即到了乙旅行社，并将甲社的欧洲合作伙伴情况、旅游路线设计、报价方案和客户资料等信息带到乙社。乙社原无欧洲业务，自李某加入后欧洲业务猛增，成为甲社的有力竞争对手。现甲社向人民法院起诉乙社和李
通常情况下，建设工程监理规划的内容包括(　　)。
某国有企业由行政机关任命的主要负责人让本企业统计人员2015年工商总产值6．12亿元上报为10．75亿元。该企业所在地县统计局得到举报，对该企业进行统计执法检查时，该企业拒绝接受检查，谎称会计、统计人员生病、外出，不提供相关资料。请根据上述材料回
法人和其他单位在票据和结算凭证上的签章，为该法人或单位的公章或财务专用章，加上其法定代表人或者其授权的代理人的签名或盖章。()
按照期限结构预期假说，如果市场预期今后通货膨胀减缓，那我们应该得到的收益区域是()。
下列关于社会问题的表述，正确的有()。
在校舍安全问题上，追究直接负责的主管人员和其他直接责任人员法律责任的缘由在于()。
口口口口口口口口XXXX文化部：①近年来，随着羌族文化生态保护实验区工作的深入推进，文化部门

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout．

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是（）。

在一台Cisco路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0．0-10．255．255．255和172．16．0．0．172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。

一台Cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置

下列对于奔腾芯片的体系结构的描述中，错误的是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为0、2、3、3那么，①②③可能的取值依次为()。

在Cisco路由器上主要用于存储startup-config文件或备份配置文件的存储器是()。

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

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

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

简单相关分析属于()

正常人每日水排出体外的形式有（）

通常情况下，建设工程监理规划的内容包括( )。

法人和其他单位在票据和结算凭证上的签章，为该法人或单位的公章或财务专用章，加上其法定代表人或者其授权的代理人的签名或盖章。()

按照期限结构预期假说，如果市场预期今后通货膨胀减缓，那我们应该得到的收益区域是()。

下列关于社会问题的表述，正确的有()。

在校舍安全问题上，追究直接负责的主管人员和其他直接责任人员法律责任的缘由在于()。

口口口口口口口口XXXX文化部：①近年来，随着羌族文化生态保护实验区工作的深入推进，文化部门

通常情况下，建设工程监理规划的内容包括(　　)。