对于二叉树来说，第k层最多有2^{k-1}个节点。满二叉树的深度等于其叶子节点数的一半加一，而完全二叉树的深度不一定大于满二叉树。