11、二叉树

一、树的概念

根节点
叶子结点
父节点
子节点
兄弟结点

高度：节点到叶子结点的最长路径
深度：根节点到这个结点所经历的边的个数
层数：节点的深度+1
树的高度=根节点的高度

二、二叉树

2.1、二叉树的概念：树的每个节点最多只有2个子节点

2.2、满二叉树：

1. 叶子结点全部在最底层，
2. 除了叶子节点之外，每个节点都有左右两个子节点

2.3、完全二叉树：

1. 叶子结点都在最底下两层
2. 最后一层叶子结点都靠左排列
3. 除了最后一层，其他层的结点个数都要达到最大

2.4、二叉树的存储方式

1. 链式存储法

1. 顺序存储法