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

admin2019-01-14 64

问题设二叉树的前序序列为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://www.kaotiyun.com/show/esRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

可以在C语言程序中用做用户标识符的一组标识符是()。

有以下程序：main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序运行后的输出结果是____

若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

有以下定义：#include＜stdio.h＞chara[10],*b=a;不能给数组a输入字符串的语句是()。

已知p为指针变量，a为数组名，i为整型变量，下列赋值语句中不正确的是()

设有以下函数：f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数，则输出结果是______。

语句"int(*ptr)();"的含义是______是指向函数的指针，该函数返回一个int型数据。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

生物对环境的适应包括趋同适应和趋异适应。趋异适应的结果使同种生物形成多种______。

该损伤的类型为现场应给予的主要急救措施是

(　　)是目前在项目管理实践中应用最为普通的控制方法，具有控制目标明确、稳定性好、操作性强的优点。

打开Word后，系统默认显示的工具栏包括()。

综合协议交易平台是指()证券交易所为会员和合格投资者进行各类证券大宗交易或协议交易提供的交易系统。

不属于幼儿园精神环境的营造应遵循的原则的是()

如何提高知识直观的效果?

简述我国公民平等权的含义和判断政府采取合理差别的标准。

Threenewbuildings______onthecampusbytheendofthisyear.

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

二级C语言

NCRE全国计算机二级

可以在C语言程序中用做用户标识符的一组标识符是()。

有以下程序：main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序运行后的输出结果是____

若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

有以下定义：#include＜stdio.h＞chara[10],*b=a;不能给数组a输入字符串的语句是()。

已知p为指针变量，a为数组名，i为整型变量，下列赋值语句中不正确的是()

设有以下函数：f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数，则输出结果是______。

语句"int(*ptr)();"的含义是______是指向函数的指针，该函数返回一个int型数据。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

生物对环境的适应包括趋同适应和趋异适应。趋异适应的结果使同种生物形成多种______。

该损伤的类型为现场应给予的主要急救措施是

( )是目前在项目管理实践中应用最为普通的控制方法，具有控制目标明确、稳定性好、操作性强的优点。

打开Word后，系统默认显示的工具栏包括()。

综合协议交易平台是指()证券交易所为会员和合格投资者进行各类证券大宗交易或协议交易提供的交易系统。

不属于幼儿园精神环境的营造应遵循的原则的是()

如何提高知识直观的效果?

简述我国公民平等权的含义和判断政府采取合理差别的标准。

Threenewbuildings______onthecampusbytheendofthisyear.

(　　)是目前在项目管理实践中应用最为普通的控制方法，具有控制目标明确、稳定性好、操作性强的优点。