03、满二叉树

满二叉树

满二叉树：在一棵二叉树中，所有分支节点都存在左子树和右子树，并且所有的叶子都在同一层,这种树我们称之为满二叉树.见下图

我们发现只有 (B) 符合满二叉树的定义,我们发现其实满二叉树也为完全二叉树的一种。

若满二叉树的深度为K，其结点总数是(2^k) -1