判断二叉树是否是完全二叉树c语言_满二叉树和完全二叉树的区别

满二叉树与完全二叉树的区别:

满二叉树(Full Binary Tree):

一个二叉树

完全二叉树(Complete Binary Tree):

完全二叉树：完全二叉树的节点数是任意的，从形式上讲它是个缺失的的三角形，但所缺失的部分一定是右下角某个连续的部
分，最后那一行可能不是完整的，对于k层的完全二叉树，节点数的范围2^ (k - 1) -1 < N< 2^k - 1;

设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，
这就是完全二叉树。

                                              0
                                     /               
                                  1                   2
                              /                  /       
                            3        4         5           6
                          /      /        /    
                        7    8  9     10  11