“满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树”是对的还是错的

求数据结构大神解答

yanglei5658 · 2018-4-30 01:12:56

首先要了解什么是满二叉树，什么是完全二叉树。
（1）满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）。也可以这样理解，除叶子结点外的所有结点均有两个子结点。节点数达到最大值。所有叶子结点必须在同一层上。
（2）完全二叉树：若一棵二叉树至多只有最下面的两层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树。

所以说，满二叉树是完全二叉树的特例，因为满二叉树已经满了，而完全并不代表满。

因此，这句话是对的。

“满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树”是对的还是错的

1 个回复