数据结构（树）

- 树的定义 树是n个具有相同类型的数据元素的有限集合。树的中数据元素叫做结点。n=0的树称为空树。对于n>0的非空树有： 1>有且仅有一个特殊的结点称为树的根(Root)结点，根没有前驱结点； 2>若n＞1，则除根结点外，其余结点被分成了m(m＞0)个互不相交的集合T1，T2，…，Tm，其中每一个集合Ti(1≤i≤m)本身又是一棵树。树T1，T2，…，Tm称为这棵树的子树(Subtree)。 -

>>阅读原文<<