首页 > 代码库 > 完全二叉树、理想二叉树满二叉树
完全二叉树、理想二叉树满二叉树
完全二叉树(Complete Binary Tree):
设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第h层所有的结点都连续集中在最左边,这就是完全二叉树。
理想二叉树(Perfect Binary Tree):
除最后一层无任何子节点外,每一层上的所有结点都有两个子结点的树称为理想二叉树。高度为h(从0开始算起)且包含2^(h+1)-1个节点的
二叉树是理想二叉树。
满二叉树(Full Binary Tree):
在国内实际上指的是上面提到的理想二叉树。而在美国以及国际上所定义的满二叉树,和国内的定义不同,美国NIST给出的定义为:
A binary tree in which each node has exactly zero or two children. In other words, every node is either a leaf or has two children.
完全二叉树、理想二叉树满二叉树
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。