2 个解决方案
#1
完全二叉树是指每个非叶子节点的度都为2，就是每个非叶子节点都有两个子节点，但它不一定是满二叉树，而满二叉树是在完全二叉树的基础上对于深度为n的二叉树来说应该有2^n－1个节点（包括叶子），这称之为满的。
#2
满二叉树是完全二叉树的特例。顾名思义，“满”就是一棵树上每个（除最上层叶子外）能长叶子的地方都长了。“完全”是树上有些树叉“发育不良”，叶子没长出来。
#1
完全二叉树是指每个非叶子节点的度都为2，就是每个非叶子节点都有两个子节点，但它不一定是满二叉树，而满二叉树是在完全二叉树的基础上对于深度为n的二叉树来说应该有2^n－1个节点（包括叶子），这称之为满的。
#2
满二叉树是完全二叉树的特例。顾名思义，“满”就是一棵树上每个（除最上层叶子外）能长叶子的地方都长了。“完全”是树上有些树叉“发育不良”，叶子没长出来。