完全二叉树 满二叉树

完全二叉树 满二叉树 1.定义 ①满二叉树：除最后一层无任何节点外，每一层上的所有节点都有两个子结点的二叉树。 另外的定义：一个二叉树，如果每一层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是（2 ^ k） - 1，则它就是满二叉树。 ②完全二叉树：完全二叉树是效率很高的数据结构，对于深度为K的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编

>>阅读原文<<