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

admin2020-04-18 108

问题某二叉树的前序序列为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全国计算机二级

有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形式错

有以下程序：#include#includetypedefstructstu{charname[10]；chargender；intscore；}stu；void

以下关于宏的叙述中正确的是()。

函数fun的功能是：计算1+z++…+的前n项。若x=2．5，函数值为12．182340。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#

设有定义：“longx=123450L；”，则以下能够正确输出变量x的是()。

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

支持子程序调用的数据结构是()。

公务员交流受以下哪些因素的制约和影响?

简述金融远期交易的缺陷。

最早提出“世界文学”概念的人是______。

肾积水典型的声像图特点为

原发性肝癌普查常选用

P＜0．05一定是小概率事件。()

行为锚定等级评价法的优点有()。

在教学过程中，教师运用多媒体教育手段模拟实物的形象，为学生提供学习的感性材料，这称为()

听觉适应的特点在于它是一个平衡过程，研究方法是()

Start-upcompaniesfinancedbyventurecapitalisthaveamuchlowerfailureratethancompaniesfinancedbyothermeans.Source