满二叉树：
    一颗二叉树只有度为 0 和度为 2 的结点，且度为 0 的节点在同一层上
    完全二叉树：
    最下面一层的节点都集中在左边，左边先填满再填后边
    二叉搜索树：
    每个节点都有数值

    1. 左子树所有节点都小于根节点
    2. 右子树所有节点都大于根节点
    3. 左右子树也分别为二叉排序树

    二叉搜索树，中序遍历（生序）
    平衡二叉搜索树：
    在二叉搜索树的基础上，再加一个条件：左右两颗子树高度差的绝对值不超过 1

    二叉树的两种存储方式：数组，链表

    二叉树的遍历方式

    1. 深度优先遍历
      1. 前序
      2. 中序
      3. 后序
    2. 广度优先遍历

    使用递归的方式实现会简单很多，使用栈的方式实现也可以，为什么使用栈的方式也可以实现二叉树遍历，因为函数递归本身就是利用函数的调用栈
    image.png
    递归的实现思路：

    1. 确定递归函数的参数和返回值
    2. 确定递归函数的终止条件
    3. 确定递归函数的单层逻辑

    练题集合：

    1. 144.二叉树的前序遍历
    2. 145.二叉树的后序遍历
    3. 94.二叉树的中序遍历

    二叉树的层序遍历：

    1. 102.二叉树的层序遍历
    2. 107.二叉树的层次遍历II
    3. 199.二叉树的右视图
    4. 637.二叉树的层平均值
    5. 429.N叉树的前序遍历
    6. 515.在每个树行中找最大值
    7. 116. 填充每个节点的下一个右侧节点指针

    8. 117.填充每个节点的下一个右侧节点指针II

      1.           <br />             <br />         <br />