满二叉树和完全二叉树

满二叉树一定是完全二叉树但是完全二叉树不一定是满二叉树。千万不要搞混了。

  • 满二叉树:二叉树中除最下一层的叶结点外,每层的结点都有两个子节点。如图:
  • 完全二叉树:
原文地址:https://www.cnblogs.com/sjxbg/p/6024507.html