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

怎么判断一个二叉树是否是完全二叉树

给你讲讲方法吧，实现就自己写了。

完全二叉树(Complete Binary Tree)： 若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的节点都连续集中在最左边，这就是完全二叉树。

判断很简单，广度优先搜索整个二叉树，一旦找一个不含有子节点或者只含有一个左子节点之后，那么后续的所有节点都必须是叶子节点。

否则，该树就不是完全二叉树。

实现的时候要用到队列。

完全二叉树

可以 完全二叉树的定义是：最多只有最后两层有度小于2的结点，且最下层的节点都集中在该层的最左边的若干位置上的二叉树。

如果只有一个结点，一般当成根节点。

完全二叉树有什么意义？

完全二叉树的定义：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。

特点：叶子结点只可能在层次最大的两层上出现；对任一结点，若其右分支下子孙的最大层次为l，则其左分支下子孙的最大层次必为l 或l+1

什么样的是完全二叉树呢？与满二叉树有什么联系和区别？

完全二叉树(Complete?Binary?Tree)?　　若设二叉树的高度为h，除第?h?层外，其它各层?(1～h-1)?的结点数都达到最大个数，第?h?层所有的节点都连续集中在最左边，这就是完全二叉树。

?　　完全二叉树是由满二叉树而引出来的。

对于深度为K的，有N个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。

?　　若一棵二叉树至多只有最下面的两层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树。

完全二叉树的定义：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。

特点：叶子结点只可能在层次最大的两层上出现；对任一结点，若其右分支下子孙的最大层次为l，则其左分支下子孙的最大层次必为l?或l+1 满二叉树：一棵深度为k，且有2的(k)次方－1个节点的二叉树 特点：每一层上的结点数都是最大结点数 希望可以帮到你

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

首先要了解什么是满二叉树，什么是完全二叉树。

（1）满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）。

也可以这样理解，除叶子结点外的所有结点均有两个子结点。

节点数达到最大值。

所有叶子结点必须在同一层上。

（2）完全二叉树：若一棵二叉树至多只有最下面的两层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树。

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

因此，这句话是对的。