完全二叉树（满二叉树）

大家好,小帝来为大家解答以上问题。完全二叉树，满二叉树这个很多人还不知道,现在让我们一起来看看吧！

1、满二叉树——除了叶结点外每一个结点都有左右子女且叶结点都处在最底层的二叉树,。

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

以上就是【完全二叉树，满二叉树】相关内容。