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

admin2012-12-03 53

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下等程序#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){
有以下程序main(){inta[]={1,2,3,4,5,6,7,8,9,0),*p；for(p=a；p＜a+10；p++)printf(“%d,”，*p)；}程序运行后的输出结果是
有以下程序main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是
有以下程序main(){charstr[][10]={"China",Beijing"},*p=str;printf("%s\n",p+10);}程序运行后的输出结果是
以下程序段的输出结果是()。inta=1234；floatb=123.456；doublec=12345.54321；printf("%2d，%2.1f,%2.1f"，a，b，c)；
若已定义x和y为double类型，则表达式x=1,y=x+3/2；的值是______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
对于一棵具有n个结点的树，则该树中所有结点的度之和为【】。

随机试题

内存储器中的每个存储单元都被赋予一个唯一的序号，称为_______。存储单元的基本单位是字节。
Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M
Nearly54millioncarsandtrucksintheUnitedStatesareequippedwithdriversideairbagslocatedinthecenterofthesteer
下列哪种说法是正确的
A、嫩蜜，温蜜和药B、中蜜，温蜜和药C、中蜜，热蜜和药D、老蜜，热蜜和药E、老蜜，温蜜和药处方中药粉黏性适中但含有芳香挥发性药物，制蜜丸时一般宜用
甲公司成立后在某银行申请开立了一个用于办理日常转账结算和现金收付的账户，该账户的性质属于()。(2010年)
社会工作者在社区组织了一个“周末小组”，他希望通过这个小组的活动，能帮助组员了解、认识和探索自己。这种小组形式属于()。
古希腊人对特洛伊战争的起因所做的神话性解释是_______。
甲某是某中药厂厂长，组织该厂生产大量假药销售给个体医生，销售额达到16万元，其违法所得均归本单位所有。甲某()。
在Windows系统中设置默认路由的作用是(35)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下等程序#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s)f(s,t);}main(){

有以下程序main(){inta[]={1,2,3,4,5,6,7,8,9,0),p；for(p=a；p＜a+10；p++)printf(“%d,”，p)；}程序运行后的输出结果是

有以下程序main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是

有以下程序main(){charstr[][10]={"China",Beijing"},*p=str;printf("%s\n",p+10);}程序运行后的输出结果是

以下程序段的输出结果是()。inta=1234；floatb=123.456；doublec=12345.54321；printf("%2d，%2.1f,%2.1f"，a，b，c)；

若已定义x和y为double类型，则表达式x=1,y=x+3/2；的值是______。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

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

内存储器中的每个存储单元都被赋予一个唯一的序号，称为_______。存储单元的基本单位是字节。

Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M

Nearly54millioncarsandtrucksintheUnitedStatesareequippedwithdriversideairbagslocatedinthecenterofthesteer

下列哪种说法是正确的

A、嫩蜜，温蜜和药B、中蜜，温蜜和药C、中蜜，热蜜和药D、老蜜，热蜜和药E、老蜜，温蜜和药处方中药粉黏性适中但含有芳香挥发性药物，制蜜丸时一般宜用

甲公司成立后在某银行申请开立了一个用于办理日常转账结算和现金收付的账户，该账户的性质属于()。(2010年)

社会工作者在社区组织了一个“周末小组”，他希望通过这个小组的活动，能帮助组员了解、认识和探索自己。这种小组形式属于()。

古希腊人对特洛伊战争的起因所做的神话性解释是_______。

甲某是某中药厂厂长，组织该厂生产大量假药销售给个体医生，销售额达到16万元，其违法所得均归本单位所有。甲某()。

在Windows系统中设置默认路由的作用是(35)。

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

二级C语言

NCRE全国计算机二级

有以下等程序#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){

有以下程序main(){inta[]={1,2,3,4,5,6,7,8,9,0),*p；for(p=a；p＜a+10；p++)printf(“%d,”，*p)；}程序运行后的输出结果是

有以下程序main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是

有以下程序main(){charstr[][10]={"China",Beijing"},*p=str;printf("%s\n",p+10);}程序运行后的输出结果是

以下程序段的输出结果是()。inta=1234；floatb=123.456；doublec=12345.54321；printf("%2d，%2.1f,%2.1f"，a，b，c)；

若已定义x和y为double类型，则表达式x=1,y=x+3/2；的值是______。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

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

内存储器中的每个存储单元都被赋予一个唯一的序号，称为_______。存储单元的基本单位是字节。

Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M

Nearly54millioncarsandtrucksintheUnitedStatesareequippedwithdriversideairbagslocatedinthecenterofthesteer

下列哪种说法是正确的

A、嫩蜜，温蜜和药B、中蜜，温蜜和药C、中蜜，热蜜和药D、老蜜，热蜜和药E、老蜜，温蜜和药处方中药粉黏性适中但含有芳香挥发性药物，制蜜丸时一般宜用

甲公司成立后在某银行申请开立了一个用于办理日常转账结算和现金收付的账户，该账户的性质属于()。(2010年)

社会工作者在社区组织了一个“周末小组”，他希望通过这个小组的活动，能帮助组员了解、认识和探索自己。这种小组形式属于()。

古希腊人对特洛伊战争的起因所做的神话性解释是_______。

甲某是某中药厂厂长，组织该厂生产大量假药销售给个体医生，销售额达到16万元，其违法所得均归本单位所有。甲某()。

在Windows系统中设置默认路由的作用是(35)。

有以下等程序#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s)f(s,t);}main(){

有以下程序main(){inta[]={1,2,3,4,5,6,7,8,9,0),p；for(p=a；p＜a+10；p++)printf(“%d,”，p)；}程序运行后的输出结果是