满二叉树

满二叉树(英語:Full binary tree)一般指每层结点个数都是最大值的二叉树

国内编辑

定义编辑

除最后一层结点均无任何子节点外,每一层的所有结点都有两个子结点的

性质编辑

对于一棵深度为   的满二叉树:

  • 共有   个结点
  • 结点个数一定为奇数
  •   层有   个结点
  •   个叶子


国际编辑

定义编辑

每一个结点都恰好有零或两个孩子的