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

admin2013-02-23 75

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序段：inti=65536；prinff("%d\n",i)；，则输出结果是______。
funl函数的调用语句为：fun1(&a，&b，&c)；它将3个整数按由大到小的顺序调整后依次放入a、b、c这3个变量中，a中放最大数。voidfun2(int*x，int*y){intt；t=*x；*X=
下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)switch(s[k]
以下正确的函数头定义形式是()。
程序中若有如下说明和定义语句　　　　char　fun(char*);　　　　main()　　　　{　　　　char*s="one",a[5]={0}，(*f1)()=fun,ch;　　　　.....　　　　}　　　　以下选项中对函数Fun的正确调用语句是　
有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a，b，*p=
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test，t"，
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。
十进制数555的十六进制数表示形式为______。

随机试题

下列构成专利侵权的是()
一般人可做出以下哪几种归因?
若∫f(x)dx=sinx+C，则∫f’(x)dx=__________．
进行一次性使用卫生用品产品的微生物检测时，要求产品采集与样品处理的环境条件是
法人应当具备()等条件。
某在建宾馆地上共18层、地下共2层，建筑高度为80m，建筑占地面积3500m2，建筑总面积为4500m2。该宾馆东侧8m处为配电房，北侧12m处为可燃材料堆场及可燃材料库房，西北角15m处为固定动火场所，西侧10m处为宿舍办公区，距离宿舍办公区5m处为厨房
以下为教材内容。根据上述教材内容，完成下列教学方案相关环节的任务：教学导入。
2002年5月8日，王某骑自行车回家经过一工地时，掉人没有设置明显标志和采取安．全措施的坑中，造成骨折。王某于同年6月10日找到建设项目的发包人和承包人要求赔偿，两单位相互推诿。同年6月13日，王某前往法院起诉，突遭台风袭击，中途返回。则下列表述正确的是(
简述罪责刑相适应原则的基本内容与体现
PassageThreeThesteakhousemaybeAmerica’sgreatestsingleachievement.Sure,there’sthatConstitutioneveryone’ssoimp

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序段：inti=65536；prinff("%d\n",i)；，则输出结果是______。

funl函数的调用语句为：fun1(&a，&b，&c)；它将3个整数按由大到小的顺序调整后依次放入a、b、c这3个变量中，a中放最大数。voidfun2(intx，inty){intt；t=x；X=

下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)switch(s[k]

以下正确的函数头定义形式是()。

程序中若有如下说明和定义语句　　　　char　fun(char);　　　　main()　　　　{　　　　chars="one",a[5]={0}，(*f1)()=fun,ch;　　　　.....　　　　}　　　　以下选项中对函数Fun的正确调用语句是

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoenext;}a，b，p=

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test，t"，

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

十进制数555的十六进制数表示形式为______。

下列构成专利侵权的是()

一般人可做出以下哪几种归因?

若∫f(x)dx=sinx+C，则∫f’(x)dx=__________．

进行一次性使用卫生用品产品的微生物检测时，要求产品采集与样品处理的环境条件是

法人应当具备()等条件。

以下为教材内容。根据上述教材内容，完成下列教学方案相关环节的任务：教学导入。

简述罪责刑相适应原则的基本内容与体现

PassageThreeThesteakhousemaybeAmerica’sgreatestsingleachievement.Sure,there’sthatConstitutioneveryone’ssoimp

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

二级C语言

NCRE全国计算机二级

程序段：inti=65536；prinff("%d\n",i)；，则输出结果是______。

funl函数的调用语句为：fun1(&a，&b，&c)；它将3个整数按由大到小的顺序调整后依次放入a、b、c这3个变量中，a中放最大数。voidfun2(int*x，int*y){intt；t=*x；*X=

下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)switch(s[k]

以下正确的函数头定义形式是()。

程序中若有如下说明和定义语句 char fun(char*); main() { char*s="one",a[5]={0}，(*f1)()=fun,ch; ..... } 以下选项中对函数Fun的正确调用语句是

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a，b，*p=

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test，t"，

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

十进制数555的十六进制数表示形式为______。

下列构成专利侵权的是()

一般人可做出以下哪几种归因?

若∫f(x)dx=sinx+C，则∫f’(x)dx=__________．

进行一次性使用卫生用品产品的微生物检测时，要求产品采集与样品处理的环境条件是

法人应当具备()等条件。

以下为教材内容。根据上述教材内容，完成下列教学方案相关环节的任务：教学导入。

简述罪责刑相适应原则的基本内容与体现

PassageThreeThesteakhousemaybeAmerica’sgreatestsingleachievement.Sure,there’sthatConstitutioneveryone’ssoimp

funl函数的调用语句为：fun1(&a，&b，&c)；它将3个整数按由大到小的顺序调整后依次放入a、b、c这3个变量中，a中放最大数。voidfun2(intx，inty){intt；t=x；X=

程序中若有如下说明和定义语句　　　　char　fun(char);　　　　main()　　　　{　　　　chars="one",a[5]={0}，(*f1)()=fun,ch;　　　　.....　　　　}　　　　以下选项中对函数Fun的正确调用语句是　

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoenext;}a，b，p=