一、二叉树（Binary Tree)是n（n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。如图1就是一棵二叉树 图1 二叉树的特点： （1）每个结点最多有两棵 ...

结点的度：结点拥有的子树数 树的度：树的度是树内各结点度的最大值 层次：结点的层次从根开始定义，根为第一层，根的孩子为第二层，以此类推 树的深度：树种结点的最大层次称为树的深度或高度 二叉树分类： 满二叉树--深度为k，且含有2^k-1个结点的二叉树 完全二叉树--深度为k ...

二叉树 通过《树的存储结构》一节的学习，我们了解了一些树存储结构的基本知识。本节将给大家介绍一类具体的树结构——二叉树。简单地理解，满足以下两个条件的树就是二叉树： 本身是有序树； 树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2； 例如，图 1a ...

二叉树是最常用的数据结构之一，笔者过去一直将关注点放在复杂的树结构（例如红黑树，自平衡树），认为那些才是树的重要应用，但当重新由基本看起，才发现树的基本定中就隐藏着树这一结构的精髓。尽管是些浅薄蠢笨的理解和推演，但笔者还是满怀兴奋的想要将它记录下来。 一、二叉树的定义 二叉树的定义 ...

二叉树结构最简单，规律性最强； 可以证明，所有的书都能转为未对应的二叉树，不是一般性。 普通树（多叉树）若不转化为二叉树，则运算很难实现 二叉树在树结构的应用中起着非常重要的作用，因为对二叉树的许多操作算法简单， 而任何树都可以与二叉树相互转换，这样就解决了树的存储结构及其运算中存在 ...

一、树的概念 树是一些点的集合，这个集合可以为空，若不为空，则它是由一个根节点和0个或多个为空的子树组成，且每个子树都被一条来自根节点的有向边相连。 树叶：没有儿子的节点；兄弟：具有相同父亲的节点 ...

完全二叉树的性质 定义 满二叉树 完全二叉树 高度（深度） 性质 具有n个节点的完全二叉树的深度为 \(k=log_{2}n\) 。 【满二叉树】\(i\)层的节点 ...

转载 skywang12345 http://www.cnblogs.com/skywang12345/p/3576328.html 树的介绍 1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树 ...