树的定义和基本概念

数的定义

计算机世界的树是从自然界实际的树抽象而来的，指的是n个有父子关系的节点组成的有限集合。

 

树的递归定义：
      树(Tree)是n(n≥0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件：

1. 有且仅有一个特定的称为根(Root)的结点；
2. 其余的结点可分为m(m≥0)个互不相交的子集Tl，T2，…，Tm，其中每个子集本身又是一棵树，并称其为根的子树(Subree)。
   注意：
       树的递归定义刻画了树的固有特性：一棵非空树是由若干棵子树构成的，而子树又可由若干棵更小的子树构成。

常用术语

1. 节点的度（degree）：一个节点含有的子树的个数称为该节点的度&#