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

admin2012-12-03 34

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){unsignedchara,b,c;a=0x3;b=a｜0x8;c=b＜＜1;printf("~%d%d\n",b,C);}程序运行后的输出结果是
有以下程序main(){intnum[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},i,j;for(i=0;i＜4;i++){for(j=1;j
有以下等程序#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){
有以下程序main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是
有以下程序voidfun(char*c,intD){*c-*c+1;d=d+1;printf("%c,%c,",*c,D);}main(){chara=’A’,b=’a’;fun(&b,A);pr
以下程序的输出结果是main(){inta=5,b=4,c=6,d;printf("%d\n",d=a＞b?(a＞c?a:C):(B));}
以下程序段的输出结果是()。inta=1234；floatb=123.456；doublec=12345.54321；printf("%2d，%2.1f,%2.1f"，a，b，c)；
若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是【】。inta[10]={19,23,44,17,37,28,49,36},*p;p=a;
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

随机试题

枕寰枢联合由
舞剧《唐宫夜宴》引发中外观众强烈反响，作者选择在黄河文化深厚的历史积淀中寻找创作的切入点，综合运用5G+AR等科技手段，让虚拟场景和现实舞台结合，描绘了中原儿女生生不息、奋斗不止的美好图景。舞剧不迎合、不媚俗、不煽情，以东方气韵而打动人心，传颂四海，震撼世
砂轮结合剂的作用是粘结磨粒，使砂轮成形，直接关系到砂轮的强度和安全。有机类结合剂（例如树脂、橡胶）稳定性较差，存放期过长或在不利环境下会降低强度，导致使用中砂轮破裂。有机类结合剂砂轮的存放时间不应超过________年，长时间存放的砂轮必须经回转试验合格后
采用工程量清单计价的总承包服务费计价表中，应由投标人填写的内容是()。【2016年真题】
混凝土的和易性包括()。
利润表中的营业成本应该根据主营业务成本的当期发生额确认。()
下列哪些选项属于医院社会工作服务?()
关于处理未成年人犯罪案件，下列表述中正确的是()。(2011年单选17)
∫—11x(1+x2009)(ex—e—x)dx=__________．
填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1)，“TCP端口”文本框应填入(2)。填充如图2-2所示的主目录选项卡。“本地路径”文本框默认情况下为(3)，现应填入(4)。(3)A．E：XIntemetB．D：\Inter

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){unsignedchara,b,c;a=0x3;b=a｜0x8;c=b＜＜1;printf("~%d%d\n",b,C);}程序运行后的输出结果是

有以下程序main(){intnum[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},i,j;for(i=0;i＜4;i++){for(j=1;j

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

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

有以下程序voidfun(charc,intD){c-c+1;d=d+1;printf("%c,%c,",c,D);}main(){chara=’A’,b=’a’;fun(&b,A);pr

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

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

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

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

枕寰枢联合由

采用工程量清单计价的总承包服务费计价表中，应由投标人填写的内容是()。【2016年真题】

混凝土的和易性包括()。

利润表中的营业成本应该根据主营业务成本的当期发生额确认。()

下列哪些选项属于医院社会工作服务?()

关于处理未成年人犯罪案件，下列表述中正确的是()。(2011年单选17)

∫—11x(1+x2009)(ex—e—x)dx=__________．

填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1)，“TCP端口”文本框应填入(2)。填充如图2-2所示的主目录选项卡。“本地路径”文本框默认情况下为(3)，现应填入(4)。(3)A．E：XIntemetB．D：\Inter

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

二级C语言

NCRE全国计算机二级

有以下程序main(){unsignedchara,b,c;a=0x3;b=a｜0x8;c=b＜＜1;printf("~%d%d\n",b,C);}程序运行后的输出结果是

有以下程序main(){intnum[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},i,j;for(i=0;i＜4;i++){for(j=1;j

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

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

有以下程序voidfun(char*c,intD){*c-*c+1;d=d+1;printf("%c,%c,",*c,D);}main(){chara=’A’,b=’a’;fun(&b,A);pr

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

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

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

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

枕寰枢联合由

采用工程量清单计价的总承包服务费计价表中，应由投标人填写的内容是()。【2016年真题】

混凝土的和易性包括()。

利润表中的营业成本应该根据主营业务成本的当期发生额确认。()

下列哪些选项属于医院社会工作服务?()

关于处理未成年人犯罪案件，下列表述中正确的是()。(2011年单选17)

∫—11x(1+x2009)(ex—e—x)dx=__________．

填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1)，“TCP端口”文本框应填入(2)。填充如图2-2所示的主目录选项卡。“本地路径”文本框默认情况下为(3)，现应填入(4)。(3)A．E：XIntemetB．D：\Inter

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

有以下程序voidfun(charc,intD){c-c+1;d=d+1;printf("%c,%c,",c,D);}main(){chara=’A’,b=’a’;fun(&b,A);pr