二叉树基本概述

前面已经介绍过树了。
废话不多说，现在我们直接来看二叉树。
1.二叉树的定义

2.二叉树的五种基本形态

1.空二叉树就是什么也没有（null）
2.只有一个根
3.只有左子树，没有右子树
4.只有右子树，没有左子树
5.左右都有，如图

3.平衡二叉树
平衡二叉树不一定是对称的。
用树的最高高度-树的最低高度不能大于1，这样的树就称为平衡二叉树。
如图：

图中树的最高高度为4，最低高度为3, 4-3=1 , 1没有大于1.
所以只要差值小于等于1，都是平衡二叉树。
否则就是非平衡二叉树。
4.斜树

<