数据结构——3.2 二叉树及存储结构

一、二叉树的定义

二叉树T：一个有穷的结点集合，这个集合可以为空；若不为空，则它是由根结点和称为其左子树TL和右子树TR的两个不相交的二叉树组成。

1）二叉树的五种基本形态

2）二叉树的子树有左右顺序之分

3）特殊的二叉树

• 斜二叉树：只往一边倒，只有左儿子，没有右儿子或只有右儿子没有左二子。相当于链表，形成了一个线性结构
  

• 完美二叉树、满二叉树：除了最底层的结点以外，每个结点都有两个儿子
  

• 完全