满二叉树和完全二叉树的区别

满二叉树和完全二叉树的区别，麻烦写详细一点

热心网友 · 2018-4-30 01:59:15

满二叉树——除了叶结点外每一个结点都有左右子女且叶结点都处在最底层的二叉树,。（这个似乎很好想像出来）

完全二叉树——只有最下面的两层结点度小于2，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树；（这个，就说从满二叉树里，最下一层的叶子，如果是从右往左拿掉叶子，不论多少，都是完全的，如果不是从右往左拿，而是在中间拿掉了一个，就是不完全的）

热心网友 · 2018-4-30 01:59:16

满2叉树是叶子节点都在最后1层并且每一层都是满的
完全2叉树叶子节点在最后2层除最后1层外都要是满的并且最后1层不能跳

完全2叉树
  1
  / \
1  2
/ \ /
1 23

热心网友 · 2018-4-30 01:59:17

满二叉树所有叶子节点是全的
完全二叉树叶子可以不全
满二叉树是完全二叉树的特殊形式

满二叉树和完全二叉树的区别

3 个回复