[二叉树] 根据先根序列, 中根序列, 后根序列中的两个确定二叉树的形状

以下面的序列为例

先根序列 a b e c d f g h i j
中根序列 e b c d a f h i g j

首先确认二叉树的根节点

由于先根序列中第一个元素是 a, 因此根元素是a
再根据中根序列知道根元素的左子树序列是 e b c d , 右子树序列是 f h i g j
在左子树中, 先根序列是 b e c d , 因此 b 是左子树的根元素, 因此节点 b 的左子树是 e, 右子树是 c d.
然后再分别对左右子树序列重复上面的过程, 进行递归, 即可确认二叉树的具体形状, 并求出另外一个序列

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 疯狂java笔记之树和二叉树
    树的概述 树是一种非常常用的数据结构，树与前面介绍的线性表，栈，队列等线性结构不同，树是一种非线性结构 1.树的定...
    Jack921阅读 4,526评论 1赞 31
  • 二叉树
    0. 什么是树 数据的基本单位是数据元素，在涉及到数据处理时数据元素之间的关系称之为结构，我们依据数据元素之间关系...
    安安zoe阅读 512评论 0赞 0
  • 《大话数据结构》总结
    第一章 绪论 什么是数据结构？ 数据结构的定义：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章...
    SeanCheney阅读 5,867评论 0赞 19
  • 数据结构和算法--二叉树的实现
    数据结构和算法--二叉树的实现 几种二叉树 1、二叉树 和普通的树相比，二叉树有如下特点： 每个结点最多只有两棵子...
    sunhaiyu阅读 6,581评论 0赞 14
  • 二叉树
    树和二叉树 1、树的定义 树(Tree)是由一个 或 多个结点 组成的有限集合T，且满足： ①有且仅有一个称为根的...
    利伊奥克儿阅读 1,428评论 0赞 1