已知一棵二叉树的前序序列为：A，B，D，G，J，E，H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，L，F。写出该二叉树的后序序列。

admin2019-08-01 7

问题已知一棵二叉树的前序序列为：A，B，D，G，J，E，H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，L，F。
写出该二叉树的后序序列。

选项

答案J，G，D，H，E，B，K，L，I，F，C，A。

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

编写判定给定的二叉树是否是二叉排序树的函数。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

什么是分部报告?分部报告包括哪几种类型？
克服声束远场容易产生的声束扩散现象，常采用
急进性高血压病人最常见的致死原因是
()是指产品售出后，要继续进行跟踪服务，为用户提供技术咨询，搞好产品维修保养，听取用户意见，建立高效的市场反馈机制等。
[背景资料]某新建办公楼工程，总建筑面积18600m2，地下二层，地上四层，层高4．5m，筏板基础，钢筋混凝土框架结构。在施工过程中，发生了下列事件：事件一：工程开工前，施工单位按规定向项目监理机构报审施工组织设计。监理工程
为了满足企业规划决策、经营管理需要，收集、记录、分析企业内部的财务及非财务信息，并主要呈报给企业内部经营管理者的会计活动称为()。
神经系统对代谢的调节属于()
A、 B、 C、 D、 C观察题干的五个图形，看上去元素似乎没有规律，形位的规律也不明显，但是结合备选项，发现题干中的五个图形和C选项中的元素都是竖排排列，竖排数分别是2，2，2，3，3，3，故选C。
A、 B、 C、 D、 B
某些操作系统把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为(27)。使命令的执行结果不在屏幕上显示，而引向另一个文件，这种机制称为(28)。使命令所需要的处理信息不从键盘接收，而取自另一文件，这种机制称为(29)。操作系统不从

最新回复(0)

已知一棵二叉树的前序序列为：A，B，D，G，J，E，H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，L，F。 写出该二叉树的后序序列。

计算机408

学硕统考专业

编写判定给定的二叉树是否是二叉排序树的函数。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

什么是分部报告?分部报告包括哪几种类型？

克服声束远场容易产生的声束扩散现象，常采用

急进性高血压病人最常见的致死原因是

()是指产品售出后，要继续进行跟踪服务，为用户提供技术咨询，搞好产品维修保养，听取用户意见，建立高效的市场反馈机制等。

为了满足企业规划决策、经营管理需要，收集、记录、分析企业内部的财务及非财务信息，并主要呈报给企业内部经营管理者的会计活动称为()。

神经系统对代谢的调节属于()

A、 B、 C、 D、 C观察题干的五个图形，看上去元素似乎没有规律，形位的规律也不明显，但是结合备选项，发现题干中的五个图形和C选项中的元素都是竖排排列，竖排数分别是2，2，2，3，3，3，故选C。

A、 B、 C、 D、 B

已知一棵二叉树的前序序列为：A，B，D，G，J，E，H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，L，F。写出该二叉树的后序序列。