关于各种二叉树

1.完全二叉树

定义：二叉树的所有子树要么没有孩子，要么一定有左孩子。

2.满二叉树

定义：一种特殊的完全二叉树，度：某个结点孩子的个数；叶子：度为0的结点；深度：二叉树的层数

3.平衡二叉树

定义：又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

4.二叉排序树

定义：又称二叉查找树，亦称二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树；

5最优二叉树

定义：又称哈夫曼树，给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

6.其他的一些树