寒假算法训练营day13

 二叉树part01https://docs.qq.com/doc/DVVFjbHh1RnNmeXJT

1. 二叉树的种类：

   • 满二叉树：所有非叶子节点都有两个子节点，且所有叶子节点在同一层。
   • 完全二叉树：除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。

2. 二叉搜索树（BST）：

   • 左子树的所有节点值小于根节点的值。
   • 右子树的所有节点值大于根节点的值。
   • 左右子树也都是二叉搜索树。

3. 平衡二叉搜索树（AVL树）：

   • 树中任意节点的左右子树的高度差的绝对值不超过1。
   • 左右子树都是平衡二叉树。

4. 二叉树的存储方式：

   • 链式存储：使用指针将节点串联起来。
   • 顺序存储：使用数组来存储二叉树，通过数组下标关系表示节点之间的关系。

5. 二叉树的遍历方式：

   • 深度优先遍历：前序、中序、后序遍历。
   • 广度优先遍历：层次遍历。

6. 二叉树的定义：

   • 使用节点结构体，每个节点包含值和左右子节点指针。