二叉树,完全二叉树,满二叉树,二叉排序树

原创 2015年07月08日 10:46:06

二叉树:二叉树是每个节点最多有两个子树的树结构;

是n(n>=0)个结点的有限集合,它或者是空树(n=0),或者是由一个根结点及两颗互不相交的、分别称为左子树和右子树的二叉树所组成。


完全二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点;

树中所含的n个节点和满二叉树中编号为1至n的节点一一对应


满二叉树:除最后一层外,每一层上的所有结点都有两个子结点;满二叉树是一种特殊的完全二叉树;


二叉排序树:二叉树中,每个节点都不比它左子树的任意元素小,而且不比它的右子树的任意元素大。又叫二叉搜索树。




版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

判断一棵二叉树是否为完全二叉树

1.完全二叉树的特点(来自专业定义) 看到上面完全二叉树的特点,我可以将其特点按照自己的理解归纳为以下几点: (1):若二叉树最下面一层有节点出现,那么这个节点一定是是从左到右依次排列,若...

二叉树、平衡二叉树、完全二叉树、满二叉树

基本概念结点的层次(Level)从根开始定义,根为第一层,根的孩子为第二层。二叉树的高度:树中结点的最大层次称为树的深度(Depth)或高度。 二叉树在计算机科学中,二叉树是每个结点最多有两个子树的有...
  • hytdsky
  • hytdsky
  • 2009年11月07日 21:43
  • 57824

如何判断一棵二叉树是否是完全二叉树

初次学习二叉树这种数据结构的时候,我们知道,假如一棵二叉树的高度是h,对于一棵完全二叉树,它的前h-1行一定是满的,第h行可以满也可以不满(结点必须集中于最后一行的左边),如果满则是满二叉树,不满的就...

完全二叉树与满二叉树

去笔试了很多次,每次都有有关于二叉树的题目,而且其中最多的是关于完全二叉树,然而完全二叉树在哥心中的形态一直很模糊,究其原因是我把完全二叉树和满二叉树搞混了。其实满二叉树是完全二叉树的特例,因为满二叉...
  • Yelbosh
  • Yelbosh
  • 2012年10月06日 17:19
  • 51454

二叉树:搜索二叉树和完全二叉树

二叉树:搜索二叉树和完全二叉树

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

完全二叉树和满二叉树的区别

其实满二叉树是完全二叉树的特例,因为满二叉树已经满了,而完全并不代表满。所以形态你也应该想象出来了吧,满指的是出了叶子节点外每个节点都有两个孩子,而完全的含义则是最后一层没有满,并没有满。 下...
  • mawming
  • mawming
  • 2015年06月12日 14:34
  • 3938

如何判断一棵二叉树是完全二叉树

严蔚敏那本教材上的说法:一个深度为k,节点个数为 2^k - 1 的二叉树为满二叉树。这个概念很好理解,就是一棵树,深度为k,并且没有空位。首先对满二叉树按照广度优先遍历(从左到右)的顺序进行编号。一...

完全二叉树 满二叉树

概念 结点的层次(Level)从根开始定义,根为第一层,根的孩子为第二层。 二叉树的高度:树中结点的最大层次称为树的深度(Depth)或高度。 数据结构中,树的度是什么?  它是树内各结点的度的...

满二叉树和完全二叉树

二叉树分类很多,其中满二叉树哦和完全二叉树比较特殊,因为这两种二叉说效率很高,这里记录几条相关性质。   首先是满二叉树:从形象上来说满二叉树是一个绝对的三角形,也就是说它的最后一层全部是叶子节点...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树,完全二叉树,满二叉树,二叉排序树
举报原因:
原因补充:

(最多只允许输入30个字)