满二叉树和完全二叉树

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

  • 满二叉树：二叉树中除最下一层的叶结点外，每层的结点都有两个子节点。如图：
  • 完全二叉树：
posted @ 2016-11-02 20:59  芬乐  阅读(554)  评论(0)  编辑  收藏  举报