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

https://zhidao.baidu.com/question/1603612546439589907.html?fr=wiki_relate

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

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

 

匿名 | 浏览 3445 次 |举报

我有更好的答案

 

推荐于2017-11-29 01:17:45

 

最佳答案

 

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

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

 

 本回答由电脑网络分类达人 郭强推荐

举报| 答案纠错 | 评论 

47 8

 

其他回答

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

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

热心网友| 发布于2013-10-15

举报| 评论 

10 0

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