|
|
|
树是n(n≥0)个节点的有限集合，n=0时称为空树，在任一非空树中：
|
|
|
|
|
|
（2）其余的节点可分为m(m≥0)个互不相交的子集T1,T2,…,Tm，其中每个子集本身又是一棵树，并称其为根节点的子树。
|
|
|
|
树的递归定义表明了树的固有特性，也就是一棵树由若干棵子树构成，而子树又由更小的子树构成。
|
|
|
|
|
|
（1）双亲和孩子。节点的子树的根称为该节点的孩子；该节点称为其子节点的双亲。
|
|
|
|
|
|
（3）节点的度。一个节点的子树的个数记为该节点的度。
|
|
|
|
|
|
（5）内部节点。度不为零的节点称为分支节点或非终端节点。除根节点之外，分支节点也称为内部节点。
|
|
|
|
（6）节点的层次。根为第一层，根的孩子为第二层，以此类推。
|
|
|
|
（7）树的高度。一棵树的最大层次数记为树的高度（或深度）。
|
|
|
|
（8）有序（无序）树。若将树中的节点的各子树看成是从左到右具有次序的，即不能交换，则称该树为有序树；否则称为无序树。
|
|
|
|
|
