设二叉树如下：则后序序列为( )。

admin2016-04-07 69

问题设二叉树如下：

则后序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案C

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHF、CA，故C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1];for(i=0;i＜5;i++)
下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){char*s1="abDuj";char*s2="ABdUG";intt;t
设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。
下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){inta;if(x==0‖x==1)return3;elsea=x-fun(x-2);
表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。
下列程序运行后的输出结果是______。#include＜stdio.h＞main(){chars[20];scanf("%S",S);printf("%s",s);}运行程序，输入HOW
下列数据结构中，能用二分法进行查找的是______。
以下叙述中错误的是______。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
具有3个结点的二叉树有

随机试题

上消化道大出血的处理最主要的是()
I’dliketodiscusswithyouthesecretsofgoodconversation.Whensomeonetellsyouthatyouhavetogiveaspeech,your【B1】__
抢救经呼吸道吸入的急性中毒，首要采取的措施是
有关国际法律责任的说法，下列哪一选项是正确的?
甲电池厂(以下简称“甲厂”)2021年12月发生如下业务：(1)委托乙厂加工一批铅蓄电池，甲厂提供原材料成本为43万元。当月乙厂将加工完毕的电池交付甲厂，开具增值税专用发票注明收取加工费5万元，乙厂无同类铅蓄电池销售价格。(2)将委托加工收回的电池80
《禁毒法》规定的禁毒的具体措施不包括()。
设f(x)在x=0的某个邻域内存在二阶导数，且=1，则f’’(0)的值为()。
甲夜人乙家，盗走现金1000元，正欲离去，被乙发现。甲为逃走而将乙打成重伤。甲的行为()。
编写函数fun，其功能是：删除一个宁符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n中存放指定的下标。例如，输入一个字符串“World”，然后输入3，则调用该函数后的结果为“Word”。注意：部
【B1】【B13】

最新回复(0)

设二叉树如下：则后序序列为( )。

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1];for(i=0;i＜5;i++)

下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){chars1="abDuj";chars2="ABdUG";intt;t

设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。

下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){inta;if(x==0‖x==1)return3;elsea=x-fun(x-2);

表达式1/2(int)3.7/(int)(2.4(1.5+2.5))值的数据类型为______。

下列程序运行后的输出结果是______。#include＜stdio.h＞main(){chars[20];scanf("%S",S);printf("%s",s);}运行程序，输入HOW

下列数据结构中，能用二分法进行查找的是______。

以下叙述中错误的是______。

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

具有3个结点的二叉树有

上消化道大出血的处理最主要的是()

I’dliketodiscusswithyouthesecretsofgoodconversation.Whensomeonetellsyouthatyouhavetogiveaspeech,your【B1】__

抢救经呼吸道吸入的急性中毒，首要采取的措施是

有关国际法律责任的说法，下列哪一选项是正确的?

《禁毒法》规定的禁毒的具体措施不包括()。

设f(x)在x=0的某个邻域内存在二阶导数，且=1，则f’’(0)的值为()。

甲夜人乙家，盗走现金1000元，正欲离去，被乙发现。甲为逃走而将乙打成重伤。甲的行为()。

【B1】【B13】

设二叉树如下： 则后序序列为( )。

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1];for(i=0;i＜5;i++)

下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){char*s1="abDuj";char*s2="ABdUG";intt;t

设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。

下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){inta;if(x==0‖x==1)return3;elsea=x-fun(x-2);

表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。

下列程序运行后的输出结果是______。#include＜stdio.h＞main(){chars[20];scanf("%S",S);printf("%s",s);}运行程序，输入HOW

下列数据结构中，能用二分法进行查找的是______。

以下叙述中错误的是______。

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

具有3个结点的二叉树有

上消化道大出血的处理最主要的是()

I’dliketodiscusswithyouthesecretsofgoodconversation.Whensomeonetellsyouthatyouhavetogiveaspeech,your【B1】__

抢救经呼吸道吸入的急性中毒，首要采取的措施是

有关国际法律责任的说法，下列哪一选项是正确的?

《禁毒法》规定的禁毒的具体措施不包括()。

设f(x)在x=0的某个邻域内存在二阶导数，且=1，则f’’(0)的值为()。

甲夜人乙家，盗走现金1000元，正欲离去，被乙发现。甲为逃走而将乙打成重伤。甲的行为()。

【B1】【B13】

设二叉树如下：则后序序列为( )。

下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){chars1="abDuj";chars2="ABdUG";intt;t

表达式1/2(int)3.7/(int)(2.4(1.5+2.5))值的数据类型为______。