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

admin2012-12-03 26

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inta[]={1,2,3,4,5,6,7,8,9,0),*p；for(p=a；p＜a+10；p++)printf(“%d,”，*p)；}程序运行后的输出结果是
有以下程序main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i;for(i=0;i＜3;i++)printf("%d",a[1][i]
若已定义：inta=25，b=14，c=19；执行以下三目运算符(?：)所构成的语句：a＜=25&&b--＜=2&&c?printf("***a=%d，b=%d，c=%d\n"，a，b，c)：printf("###a=%d，b=%d，c=%d
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。
以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和，请填空。#include＜stdio,h＞main()inti,a[20],sum,count;
不能与do…while(exp)语句中的(exp)等价的表达式是()。
在树形结构中，树根结点没有【】。
现有以下结构体说明和变量定义，如图所示，指针P，q，r分别指向一个链表中连续的三个结点。structnode{chardata；structnode*next;}*p，*q，*r；现要将q和r所指

随机试题

医用超声波发生的原理是：
目前，自动喷水灭火系统已成为洁净厂房消防系统的首选配置。设置在洁净室或洁净区的自动喷水灭火系统，宜采用()。
如果输入的原始凭证和记账凭证上的金额不同，软件应予以提示并保存。()
驾驶员发现问题时，应及时处理，防止“四漏”。“四漏”包括()。
(　　)是限制自由的刑罚方法，是我国独创的刑罚种类。
桑代克提出的学习三大基本规律是___________、___________和___________。
《巴黎圣母院》是法国作家()的第一部大型浪漫主义小说。
“空谈误国，实干兴邦。”实现中华民族伟大复兴，必须形成坚持实践、踏实干事的氛围。这要求我们必须坚持()。
甲、乙、丙三人成立一有限合伙企业，甲是有限合伙人。企业生产乳制品，注册商标为“奥立星”。丁超市与该有限合伙企业签订一份合同，由该有限合伙企业为丁超市提供一年的乳制品供应。2014年9月，戊从丁超市购买一箱“奥立星”乳制品，饮用后出现腹泻症状。关于该有限
自1948年12月发行第一套人民币以来，中国人民银行已陆续发行五套人民币。第五套人民币是由中国人民银行首次完全独立设计与印制的货币。它标志着中国货币的设计印制体系已经成熟，印制技术达到了国际先进水平。第五套人民币应用了多种具有国际先进水平的防伪技术。其中首

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i;for(i=0;i＜3;i++)printf("%d",a[1][i]

若已定义：inta=25，b=14，c=19；执行以下三目运算符(?：)所构成的语句：a＜=25&&b--＜=2&&c?printf("***a=%d，b=%d，c=%d\n"，a，b，c)：printf("###a=%d，b=%d，c=%d

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

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和，请填空。#include＜stdio,h＞main()inti,a[20],sum,count;

不能与do…while(exp)语句中的(exp)等价的表达式是()。

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

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

医用超声波发生的原理是：

目前，自动喷水灭火系统已成为洁净厂房消防系统的首选配置。设置在洁净室或洁净区的自动喷水灭火系统，宜采用()。

如果输入的原始凭证和记账凭证上的金额不同，软件应予以提示并保存。()

驾驶员发现问题时，应及时处理，防止“四漏”。“四漏”包括()。

(　　)是限制自由的刑罚方法，是我国独创的刑罚种类。

桑代克提出的学习三大基本规律是_____、_和_______。

《巴黎圣母院》是法国作家()的第一部大型浪漫主义小说。

“空谈误国，实干兴邦。”实现中华民族伟大复兴，必须形成坚持实践、踏实干事的氛围。这要求我们必须坚持()。

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

二级C语言

NCRE全国计算机二级

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

有以下程序main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i;for(i=0;i＜3;i++)printf("%d",a[1][i]

若已定义：inta=25，b=14，c=19；执行以下三目运算符(?：)所构成的语句：a＜=25&&b--＜=2&&c?printf("***a=%d，b=%d，c=%d\n"，a，b，c)：printf("###a=%d，b=%d，c=%d

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

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和，请填空。#include＜stdio,h＞main()inti,a[20],sum,count;

不能与do…while(exp)语句中的(exp)等价的表达式是()。

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

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

医用超声波发生的原理是：

目前，自动喷水灭火系统已成为洁净厂房消防系统的首选配置。设置在洁净室或洁净区的自动喷水灭火系统，宜采用()。

如果输入的原始凭证和记账凭证上的金额不同，软件应予以提示并保存。()

驾驶员发现问题时，应及时处理，防止“四漏”。“四漏”包括()。

( )是限制自由的刑罚方法，是我国独创的刑罚种类。

桑代克提出的学习三大基本规律是___________、___________和___________。

《巴黎圣母院》是法国作家()的第一部大型浪漫主义小说。

“空谈误国，实干兴邦。”实现中华民族伟大复兴，必须形成坚持实践、踏实干事的氛围。这要求我们必须坚持()。

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

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

(　　)是限制自由的刑罚方法，是我国独创的刑罚种类。

桑代克提出的学习三大基本规律是_____、_和_______。