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

【树的定义】 树（Tree）：n（n≥0）个结点构成的有限集合。当n=0时，称为“空树”；对于任一棵“非空树”（n>0），它具备以下性质： 树中有一个称为“根（Root）”的特殊结点，用r表示； 其余结点可分为m（m≥0）个“互不相交”的有限集T1，T2，...，Tm ...

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

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

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

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

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

二叉树的定义 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒 ...