首先要了解什么是
满二叉树,什么是
完全二叉树。
(1)满二叉树:除最后一层无任何子节点外,每一层上的所有结点都有两个子结点(最后一层上的无子结点的结点为
叶子结点)。也可以这样理解,除叶子结点外的所有结点均有两个子结点。节点数达到最大值。所有叶子结点必须在同一层上。
(2)完全二叉树:若一棵二叉树至多只有最下面的两层上的结点的度数可以小于2,并且最下层上的结点都集中在该层最左边的若干位置上,则此二叉树成为完全二叉树。
所以说,满二叉树是完全二叉树的特例,因为满二叉树已经满了,而完全并不代表满。
因此,这句话是对的。