java，完全二叉树？

http://baike.baidu.com/image/507c38971ba8e14a55fb96cb
上面的是完全二叉树吗？6那个节点也不是满的呀？为什么是完全二叉树？

bellCliff · 2018-4-30 02:07:01

完全二叉树(Complete BinaryTree)
若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。
  特点：
  （1）满二叉树是完全二叉树，完全二叉树不一定是满二叉树。
  （2）在满二叉树的最下一层上，从最右边开始连续删去若干结点后得到的二叉树仍然是一棵完全二叉树。
  （3）在完全二叉树中，若某个结点没有左孩子，则它一定没有右孩子，即该结点必是叶结点。

sunvins · 2018-4-30 02:07:02

没仔细看定义吧,全部满的是满二叉树，完全二叉树是满二叉树的一部分，只要所有序号都与满二叉树一致就行。

smile_bug · 2018-4-30 02:07:03

完全二叉树是除最后一层，所有结点达到最大

vickynicboy · 2018-4-30 02:07:04

满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树

java，完全二叉树？

4 个回复