数据结构中的完全二叉树和满二叉树的概念如何区别？

Question

完全二叉树是指每个非叶子节点的度都为2，就是每个非叶子节点都有两个子节点，但它不一定是满二叉树，而满二叉树是在完全二叉树的基础上对于深度为n的二叉树来说应该有2^n－1个节点（包括叶子），这称之为满的。

Answer 1

满二叉树是完全二叉树的特例。顾名思义，“满”就是一棵树上每个（除最上层叶子外）能长叶子的地方都长了。“完全”是树上有些树叉“发育不良”，叶子没长出来。