跟着陈姥姥学习数据结构之二叉树及存储结构

二叉树定义

特殊二叉树

1.斜二叉树

2.完美二叉树（满二叉树）

3.完全二叉树
完美二叉树最后一层，可以不满，但要按顺序。
以下这个就不是完全二叉树

二叉树的重要性质

第三个性质尤其重要，会经常用到。

二叉树的抽象数据类型定义

最重要的操作是遍历操作，留到下一篇文章中。

二叉树的存储结构

本文最重要的一块内容。
二叉树的存储结构有俩种：
1.顺序存储结构
2.链式存储结构
1.顺序存储结构
不做详细说明。

2.链式存储
最常用的是链式存储，因为二叉树，每个节点最多有俩个子节点，左右孩子，所以结构比较统一，适合用链式存储。