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

admin2009-04-15 57

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

IP地址块202．113．79．0/27、202．113．79．32/27和202．113．79．64/26经过聚合后可分配的IP地址数为()。
如果一台CiscoPIX525防火墙有如下配置Pix525(config)撑nameifethemetOinsidesecurityVALlPix525(config)#nameifethemetloutsidesecu
下列入侵检测系统结构中，出现单点故障影响最严重的的是()。
下列选项中，使用子网编址的网络中，路由表要包含的信息是()。
在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3，3那么，①②③④可能的取值依次为()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是
为“学院”表增加一个字段“教师人数“的SQL语句是使用SQL语句增加字段的有效性规则，是为了能保证数据的

随机试题

一般小型企业适合进入投资和收益都较低的群体，实力雄厚的企业则可以考虑进入竞争性较强的群体。()
可持续营销
瞳孔散大见于
A．六一散B．清骨散C．当归六黄汤D．青蒿鳖甲汤E．清暑益气汤
功似石决明，又能镇惊安神的药物是
某染料制造企业以苯经硝化制得产品为硝基苯，作为制造染料的原料。下列关于硝化工艺安全控制的基本要求中，说法错误的是()。
【2016年下】某中学上课时，高年级学生李某到教室外喊赵某，说有事让其出去一趟，班主任张某默许了。赵某走出教室后被李某殴打，导致右眼失明。对赵某所受伤害应当承担赔偿责任的主体是()。
我国实行的开放政策使国内城市与城市之间、南方与北方之间、内地与沿海之间展开了多种多样的吸引外资的竞争，导致了一些省份原先获得的区域倾斜政策优势(如减税、退税、低税、优惠贷款等)减弱，从而增加了国内利用外资的竞争。这段话主要支持了这样一种观点，即(
某公司分配给人事部的IP地址块为159.167.159.224/27，分配给培训部的IP地址块为159.167.159.208/28，分配给销售部的IP地址块为159.167.159.192/28，那么这三个地址块经过聚合后的地址为（）。
A、Hehasn’tseenanymovieforalongtime.B、ThemoviehesawwasGonewiththeWind.C、Itisoneofthebestmovieshehaseve

最新回复(0)

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

二级VF

NCRE全国计算机二级

IP地址块202．113．79．0/27、202．113．79．32/27和202．113．79．64/26经过聚合后可分配的IP地址数为()。

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

下列入侵检测系统结构中，出现单点故障影响最严重的的是()。

下列选项中，使用子网编址的网络中，路由表要包含的信息是()。

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

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

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

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

为“学院”表增加一个字段“教师人数“的SQL语句是使用SQL语句增加字段的有效性规则，是为了能保证数据的

一般小型企业适合进入投资和收益都较低的群体，实力雄厚的企业则可以考虑进入竞争性较强的群体。()

可持续营销

瞳孔散大见于

A．六一散B．清骨散C．当归六黄汤D．青蒿鳖甲汤E．清暑益气汤

功似石决明，又能镇惊安神的药物是

某染料制造企业以苯经硝化制得产品为硝基苯，作为制造染料的原料。下列关于硝化工艺安全控制的基本要求中，说法错误的是()。

【2016年下】某中学上课时，高年级学生李某到教室外喊赵某，说有事让其出去一趟，班主任张某默许了。赵某走出教室后被李某殴打，导致右眼失明。对赵某所受伤害应当承担赔偿责任的主体是()。

某公司分配给人事部的IP地址块为159.167.159.224/27，分配给培训部的IP地址块为159.167.159.208/28，分配给销售部的IP地址块为159.167.159.192/28，那么这三个地址块经过聚合后的地址为（）。

A、Hehasn’tseenanymovieforalongtime.B、ThemoviehesawwasGonewiththeWind.C、Itisoneofthebestmovieshehaseve