树的定义和基本术语

树的基本概念

树是n(n>=0)个结点的有限集合，n=0时，称为空树，这是一种特殊情况。在任意一棵非空树中应满足：
1）有且仅有一个特定的称为根的结点。
2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集合T₁, T₂, …, T_m，其中每个集合本身又是一棵树，并且称为根结点的子树。

树形逻辑结构的应用