满二叉树、完全二叉树、平衡二叉树、二叉搜索树（二叉查找树）和最优二叉树

1. 满二叉树 定义： 一个二叉树，除去最后一层无任何子结点外，每一层上的所有结点都有两个子结点。或者说，如果一个二叉树的层数为k，且节点总数为(2^k)-1，则它就是满二叉树。 图示： 2.完全二叉树 定义： 一颗深度为k的有n个结点的二叉树，对树种的结点按从上到下，从左到右的顺序进行编码，如果编码为i的结点与满二叉树中编码为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。通俗来讲：

>>阅读原文<<