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

求数据结构大神解答

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

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

因此,这句话是对的。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2022-02-11
肯定是对的
相似回答