本文主要是介绍完全二叉树与满二叉树 霍夫曼树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
http://blog.csdn.net/yelbosh/article/details/8043476
其实满二叉树是完全二叉树的特例，因为满二叉树已经满了，而完全并不代表满。所以形态你也应该想象出来了吧，满指的是出了叶子节点外每个节点都有两个孩子，而完全的含义则是最后一层没有满，并没有满。
满二叉树(Full Binary Tree)：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）。也可以这样理解，除叶子结点外的所有结点均有两个子结点。节点数达到最大值。所有叶子结点必须在同一层上.
一颗树深度为h，最大层数为k，深度与最大层数相同，k=h;
它的叶子数是： 2^h 第k层的结点数是： 2^(k-1) 总结点数是： 2^k-1 (2的k次方减一) 总节点数一定是奇数。
完全二叉树(Complete Binary Tree)
若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在 最左边 ，这就是完全二叉树。 完全二叉树是由 满二叉树 而引出来的。对于深度为K的，有N个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 若一棵二叉树至多只有最下面的两层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树。霍夫曼树：每个节点要吗没有子节点，要么有两个子节点
这篇关于完全二叉树与满二叉树 霍夫曼树的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
