某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为

admin2019-06-09 70

问题某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为

选项 A、FEDCBA
B、CBAFED
C、DEFCBA
D、ABCDEF

答案A

解析后序遍历次序：左右根；中序遍历次序：左根右。
由定义可知：①后序遍历中最后一个是树的根结点，即F结点；②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即ABCDE是根结点F的左子树集合。问题就会转化为：求后序遍历是ABCDE，中序遍历是ABCDE的子树。方法同上，因为中序遍历中，E结点右边没有结点了，所以E结点不包含右子树，否则就会被分为2个子问题。以下是这道题的详细推理过程：步骤1：由ABCDEF得出根结点为F，由中序遍历可知:{ ABCDE}F，右子树为空；步骤2：由ABCDE得出左子树集合的根节点为E，由中序可知：{ABCD}E，右子树为空；步骤3：同理，二叉树更新后如下。

所以按层次输出(同一层从左到右)的序列为FEDCBA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为

二级C语言

NCRE全国计算机二级

若有以下定义和语句charsl[10]=’’abcd!’’，*s2=’’\n123\\’’；printf(’’％d％d\n’’，strlen(s1)，strlen(s2))；则输出结果是

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

若有定义语句：inta[2][3]，*p[3]；则以下语句中正确的是

有以下程序段int*p；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

给定程序MODll．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#incllade

假定输入的字符串中只包含字母和号。请编写函数fun，它的功能是：删除字符串中所有的号。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****ABCDEF*G*******，删除后，字符串中的内容应当是：ABCDEF

有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD：下列叙述中正确的是()。

下列叙述中正确的是()。

下列叙述中正确的是（）。

有两个关系R，S如下由关系R通过运算得到关系S，则所使用的运算为（）。

某抢劫犯罪嫌疑人驾车冲出警方包围，强闯公路上一堵截卡点后，正要冲向行人集中的步行街时，被民警直接开枪击毙。民警的做法是对的。

“还原”按钮的图标是()

I’dliketodiscusswithyouthesecretsofgoodconversation.Whensomeonetellsyouthatyouhavetogiveaspeech,your【B1】__

嘧啶二聚体的解聚方式靠

下列纠纷中不适用我国《仲裁法》解决的是：()

科举制在中国影响深远，乡试录取者称为“举人”，会试录取者称为“贡生”，那么殿试录取者称为()。

朱老师依靠发自内心的信念对自己的教育行为进行选择和调节。这说明朱老师()。

Althoughtheymeetwithdifficulties,Ihearthatthey’vesucceeded_____.

能够解释系列位置效应的遗忘学说是()