简述什么是满二叉树 ?

满二叉树是一种特殊的二叉树，其特点是除最后一层外，每一层上的所有节点都有两个子节点。换句话说，如果一个二叉树的深度为K，且其结点总数是(2^k) - 1，则这个二叉树就是满二叉树。此外，根据国外的定义，如果一棵二叉树的每个节点要么是叶子节点，要么就有两个子节点，这样的树也被称为满二叉树。

在满二叉树中，第i层上的节点数恰好为2^(i-1)。对于一个深度为k的满二叉树，其叶子节点（即最后一层）的个数为2^(k-1)。

总的来说，满二叉树是完全填满的二叉树，每一层都尽可能多地包含节点。这种结构使得满二叉树在某些应用场景（如数据结构和算法）中具有重要的价值。