设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。

admin2019-01-14 59

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。

选项 A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案B

解析二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后续序列为DGHEBIJFCA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includefun(intx){if(x／2>O)fun(x／2)；prinff(“％d．”，x)；{main(){fun(6)，printf(“＼n”)；}程序运行后的输出结果是【】。

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

下列程序的输出结果是______。#defineP(A)printf("%d,",(int)(A))#definePRINT(A)P(A);printf("theend")main(){inti,a=0;

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

数据库设计包括两个方面的设计内容，它们是

下列叙述中正确的是

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。#include＜stdio.h＞structnode{intdata;struct

有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。#include＜stdio.h＞

一发热病人，近5天来体温维持在39～41℃，24小时内体温波动相差不超过1℃。该病人的热型是

蒸气采暖系统一般由锅炉、输热管道、散热器、循环水泵及水箱等组成。()

下列关于消防电梯设置要求的说法错误的是()。

丙种球蛋白

以下对健康检查的目的论述错误的一项是()。

从静态的观点看，操作系统中的进程是由______、数据和进程控制块组成的。

以下代码的输出结果是()。t＝10．5defabove_zero(t)：returnt＞0

Thereare______peopleinJohn’sfamily.Accordingtothepassage,whichofthefollowingistrue?

Thebiggestoilspillhappenedin1989.Thepollutioncausedbyoilspillscanhavelong-lastingeffectsontheanimalsorbird

As【B1】learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】bythepowerofparents.The

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includefun(intx){if(x／2>O)fun(x／2)；prinff(“％d．”，x)；{main(){fun(6)，printf(“＼n”)；}程序运行后的输出结果是【】。

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

下列程序的输出结果是______。#defineP(A)printf("%d,",(int)(A))#definePRINT(A)P(A);printf("theend")main(){inti,a=0;

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

数据库设计包括两个方面的设计内容，它们是

下列叙述中正确的是

有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。#include＜stdio.h＞structnode{intdata;struct

有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。#include＜stdio.h＞

一发热病人，近5天来体温维持在39～41℃，24小时内体温波动相差不超过1℃。该病人的热型是

蒸气采暖系统一般由锅炉、输热管道、散热器、循环水泵及水箱等组成。()

下列关于消防电梯设置要求的说法错误的是()。

丙种球蛋白

以下对健康检查的目的论述错误的一项是()。

从静态的观点看，操作系统中的进程是由______、数据和进程控制块组成的。

以下代码的输出结果是()。t＝10．5defabove_zero(t)：returnt＞0

Thereare______peopleinJohn’sfamily.Accordingtothepassage,whichofthefollowingistrue?

Thebiggestoilspillhappenedin1989.Thepollutioncausedbyoilspillscanhavelong-lastingeffectsontheanimalsorbird

As【B1】______learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】______bythepowerofparents.The

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

As【B1】learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】bythepowerofparents.The