1、完全二叉树与二叉树的区别：
二叉树：深度为k且具有2^k-1个节点的二叉树称为二叉树。
完全二叉树：设二叉树的深度为h，除第h层外，其他各层(1~h-1 )的节点数均达到最大个数，第h层的所有节点连续集中在最左边。
2、计算二叉树深度：
二叉树的深度为k=log2(n1 )
在完全二叉树中，具有n个节点的完全二叉树的深度为[log2n]1，其中，[log2n]1向下整数化。
计算完全二叉树的深度公式-推导证明。 两种极端情况1 (如果此树充满二叉树，则节点n1=2^k-1此时k=log2n 1(n1 ) 2如果此树用二叉树附加了一个节点，则n2=2^(k-1 )此时k=log2n2 1，并且