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

admin2012-12-03 66

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

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

答案D

解析后序遍历是指首先遍历左子树或左子结点，然后遍历方子树或右子结点，最后访问根结点。前序遍历是指首先访问根结点，依次访问左子树、右子树，本题根据前序和中序遍历的结果确定，然后再对其进行后序遍历，正确答案为选项D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是
程序中对fun函数有如下说明void*fun();此说明的含义是
以下程序的输出结果是main(){inta=5,b=4,c=6,d;printf("%d\n",d=a＞b?(a＞c?a:C):(B));}
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。
下列语句中，正确的是______。
若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是【】。inta[10]={19,23,44,17,37,28,49,36},*p;p=a;
在树形结构中，树根结点没有【】。
现有以下结构体说明和变量定义，如图所示，指针P，q，r分别指向一个链表中连续的三个结点。structnode{chardata；structnode*next;}*p，*q，*r；现要将q和r所指
对于一棵具有n个结点的树，则该树中所有结点的度之和为【】。

随机试题

什么叫冲孔？
关于白三烯的叙述，错误的是
土基回弹模量测试，可以不进行预压，直接进行加载测试。()
某新建高速公路项目总投资95亿元人民币，总长度约150公里，途经某贫困地区。项目资金来源如下：某国际金融机构贷款3亿美元，国内商业银行贷款50亿元人民币，其余由交通部门和当地政府解决。该国际金融机构要求其部分贷款用于从国外采购8套相同的公路专用设备，且设备
经营者与其交易相对人达成的下列协议中，被我国反垄断法律制度明确禁止的有()。
导游人员应具备较高的导游技能，主要包括()。
设f(x，y)＝，x＞0，y＞0，求(1)；(2)。
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
WhichofthefollowingsportswasNOTinventedinBritain?
FireInstructionThepersondiscoveringafirewill:1.operatethenearestfirealarm;2.attackthefirewithavailable

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是

程序中对fun函数有如下说明void*fun();此说明的含义是

以下程序的输出结果是main(){inta=5,b=4,c=6,d;printf("%d\n",d=a＞b?(a＞c?a:C):(B));}

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

下列语句中，正确的是______。

若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是【】。inta[10]={19,23,44,17,37,28,49,36},*p;p=a;

在树形结构中，树根结点没有【】。

现有以下结构体说明和变量定义，如图所示，指针P，q，r分别指向一个链表中连续的三个结点。structnode{chardata；structnodenext;}p，q，r；现要将q和r所指

对于一棵具有n个结点的树，则该树中所有结点的度之和为【】。

什么叫冲孔？

关于白三烯的叙述，错误的是

土基回弹模量测试，可以不进行预压，直接进行加载测试。()

经营者与其交易相对人达成的下列协议中，被我国反垄断法律制度明确禁止的有()。

导游人员应具备较高的导游技能，主要包括()。

设f(x，y)＝，x＞0，y＞0，求(1)；(2)。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

WhichofthefollowingsportswasNOTinventedinBritain?

FireInstructionThepersondiscoveringafirewill:1.operatethenearestfirealarm;2.attackthefirewithavailable

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

二级C语言

NCRE全国计算机二级

若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是

程序中对fun函数有如下说明void*fun();此说明的含义是

以下程序的输出结果是main(){inta=5,b=4,c=6,d;printf("%d\n",d=a＞b?(a＞c?a:C):(B));}

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

下列语句中，正确的是______。

若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是【】。inta[10]={19,23,44,17,37,28,49,36},*p;p=a;

在树形结构中，树根结点没有【】。

现有以下结构体说明和变量定义，如图所示，指针P，q，r分别指向一个链表中连续的三个结点。structnode{chardata；structnode*next;}*p，*q，*r；现要将q和r所指

对于一棵具有n个结点的树，则该树中所有结点的度之和为【】。

什么叫冲孔？

关于白三烯的叙述，错误的是

土基回弹模量测试，可以不进行预压，直接进行加载测试。()

经营者与其交易相对人达成的下列协议中，被我国反垄断法律制度明确禁止的有()。

导游人员应具备较高的导游技能，主要包括()。

设f(x，y)＝，x＞0，y＞0，求(1)；(2)。

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

WhichofthefollowingsportswasNOTinventedinBritain?

FireInstructionThepersondiscoveringafirewill:1.operatethenearestfirealarm;2.attackthefirewithavailable

现有以下结构体说明和变量定义，如图所示，指针P，q，r分别指向一个链表中连续的三个结点。structnode{chardata；structnodenext;}p，q，r；现要将q和r所指

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。