二叉树基本概述

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

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

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

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