完全二叉树的定义 完全二叉树

大家好，我是小典，我来为大家解答以上问题。完全二叉树的定义，完全二叉树，很多人还不知道，现在让我们一起来看看吧！

1、完全二叉树(Complete BinaryTree)

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

3、 特点：

4、 （1） 满二叉树是完全二叉树，完全二叉树不一定是满二叉树。

5、 （2） 在满二叉树的最下一层上，从最右边开始连续删去若干结点后得到的二叉树仍然是一棵完全二叉树。

6、 （3） 在完全二叉树中，若某个结点没有左孩子，则它一定没有右孩子，即该结点必是叶结点。

7、这个网页的详细的说明

本文到此讲解完毕了，希望对大家有帮助。

版权声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。