前言

??「 数据结构 」 和 「 算法 」 是密不可分的，两者往往是「 相辅相成 」的存在，所以，在学习 「 数据结构 」 的过程中，不免会遇到各种「 算法 」。
??数据结构 常用的操作一般为：「 增 」「 删 」「 改 」「 查 」。
??这篇文章，作者将用 「 X张动图 」 来阐述一种 「 树形 」 的数据结构

「 二叉树 」

??这篇文章的主要目的是讲解二叉树的一些基础概念，以及和二叉树相关的一些经典遍历算法。但是实际学习过程还是需要看个人的毅力和坚持。下图代表的是 LeetCode 经典的二叉搜索树的题集，其中树是很重要的一个章节，涉及了诸多算法，希望可以供读者参考和学习。

点击我跳转末尾 获取 粉丝专属 《算法和数据结构》源码。

文章目录

• 前言
• 一、树的概念
• • 1、树的定义
  • • 1）树
    • 2）空树
    • 3）子树
  • 2、结点的定义
  • • 1）根结点
    • 2）叶子结点
    • 3）内部结点
  • 3、结点间关系
  • • 1）孩子结点
    • 2）父结点
    • 3）兄弟结点
  • 4、树的深度
  • 5、森林的定义
• 二、树的表示法
• • 1、父亲表示法
  • • 1）存储方式
    • 2）源码详解
    • 3）图片剖析
    • 4）结构剖析
  • 2、孩子表示法
  • • 1）存储方式
    • 2）源码详解
    • 3）图片剖析
    • 4）结构剖析
  • 3、左儿子右兄弟
  • • 1）存储方式
    • 2）源码详解
    • 3）图片剖析
    • 4）结构剖析
• 三、二叉树的概念
• • 1、二叉树的性质
  • 2、特殊二叉树
  • • 1）斜树
    • 2）满二叉树
    • 2）完全二叉树
  • 3、二叉树的性质
  • • 1）性质1
    • 2）性质2
    • 3）性质3
    • 4）性质4
• 四、二叉树的存储
• • 1、顺序表存储
  • • 1）完全二叉树
    • 2）非完全二叉树
    • 3）稀疏二叉树
  • 2、链表存储
• 五、二叉树的遍历
• • 1、 前序遍历
  • • 1）算法描述
    • 2）源码详解
  • 2、 中序遍历
  • • 1）算法描述
    • 2）源码详解
  • 3、 后序遍历
  • • 1）算法描述
    • 2）源码详解
  • 4、 层序遍历
  • • 1）算法描述
• 粉丝专属福利