数据结构：二叉树的定义与存储 二叉树 二叉树存储结构
- 定义：一个有穷的结点集合。
- 空二叉树：这个集合为空。
- 若不为空，由根节点和左子树TL和右子树TR两个不相交的二叉树组成。
- 子树有左右之分。
基本的二叉树
特殊的二叉树
- 完美与完全的区别：完美二叉树结点全满，完全二叉树结点位置号与编号相同。
二叉树的重要性质
二叉树的遍历
- 前序遍历：根-左子树-右子树
- 中序遍历：左子树-根-右子树
- 后序遍历：左子树-右子树-根
- 层次遍历：从上到下-从左到右
二叉树存储结构
顺序存储结构
- 序号与结点之间具有简单的对应关系
- 一般二叉树使用这种结构会造成大量空间浪费
链表存储
- 结点分为数据+左结点+右节点