5. 二叉树定义、【满二叉树、完全二叉树、二叉排序树、平衡二叉树的定义】、二叉树的性质、二叉树的存储结构

二叉树的定义

二叉树是n（n≥0）个结点的有限集合：
① 或者为空二叉树，即 n = 0。
② 或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树。
特点：每个结点至多只有两棵子树 ，且左右子树不能颠倒（二叉树是有序树）

注意区别：度为2的有序树 【就是树和二叉树的区别】

二叉树的五种状态：

---

特殊二叉树

1. 满二叉树

一棵高度为 h，且含有 2