java,完全二叉树?

论坛 期权论坛 期权     
thisisall   2018-4-26 13:46   2804   4
http://baike.baidu.com/image/507c38971ba8e14a55fb96cb
上面的是完全二叉树吗?6那个节点也不是满的呀?为什么是完全二叉树?
分享到 :
0 人收藏

4 个回复

倒序浏览
2#
bellCliff  1级新秀 | 2018-4-30 02:07:01 发帖IP地址来自
完全二叉树(Complete BinaryTree)
    若一棵二叉树至多只有最下面的两层上结点的度数可以小于2,并且最下一层上的结点都集中在该层最左边的若干位置上,则此二叉树称为完全二叉树。
  特点:
  (1) 满二叉树是完全二叉树,完全二叉树不一定是满二叉树。
  (2) 在满二叉树的最下一层上,从最右边开始连续删去若干结点后得到的二叉树仍然是一棵完全二叉树。
  (3) 在完全二叉树中,若某个结点没有左孩子,则它一定没有右孩子,即该结点必是叶结点。
3#
sunvins  4级常客 | 2018-4-30 02:07:02 发帖IP地址来自
没仔细看定义吧,全部满的是满二叉树,完全二叉树是满二叉树的一部分,只要所有序号都与满二叉树一致就行。
4#
smile_bug  3级会员 | 2018-4-30 02:07:03 发帖IP地址来自
完全二叉树是除最后一层,所有结点达到最大
5#
vickynicboy  3级会员 | 2018-4-30 02:07:04 发帖IP地址来自
满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP