某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

admin2020-04-18 90

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析二叉树遍历的三种方式：①前序遍历，访问根结点在访问左子树和访问右子树之前；②中序遍历，访问根结点在访问左子树和访问右子树两者之间；③后序遍历，访问根结点在访问左子树和访问右子树之后。二叉树的前序序列为ABCDEFG，A为根结点。中序序列为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。依此类推，画出该二叉树，二叉树的后序序列为DCBGFEA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。【08年9月】

有以下程序#includetmain(){charb[3][10]，c；inti；for(i=0；i＜2；i++)scanf("％s"，b[i])；i=0；while((c=getehar())!=’＼n’)b[2][i++]=c；

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下列关于C语言文件的叙述中正确的是()。【09年9月】

C源程序中不能表示的数制是()。

有以下程序：#includeintm=1，n=2；voidsubl(intm，intn){m+=2；n++；}voidsub2(){m++；n+=2；}ma

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为()。

在数据流图中，带有箭头的线段表示的是()。

晶核沿着各个方向的长大速度是不完全一致的，主要是沿着最小的冷却速度方向生长。()

以下哪一些是席勒的观点()

下列物质的命名正确的是()。

建设项目和单项工程的质量合格标准包括()。

在通信电源系统中，联合接地是将()共用一组地网。

PromotingCyclinginOurCityAnessentialelementofthetransportationsysteminmanyofthecitiesaroundtheworldiscy

Sen.KamalaHarriswashalfrightinherspeechlaunchingher2020presidentialcampaign,whenshesaidweneedtoaddressclima

Directions:Manyparentsadmitthatthereisthegenerationgapbetweenthemandtheirchildren.Howcanweeliminatethega

(1)在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。(2)为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。(3)使用报表向导生成一个名为employ

WhowontheWorldCupfootballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______aneve