数据结构之树的概念[1]

树的定义与表示法

树（Tree）是n(n≥)个结点的有限集TT为空时称为空树否则它满足如下两个条件

① 有且仅有一个特定的称为根（Root）的结点

② 其余的结点可分为m(m≥)个互不相交的子集TT…Tm其中每个子集本身又是一棵树并称其为根的子树（Subtree）

树的递归定义刻化了树的固有特性即一棵非空树是由若干棵子树构成的而子树又可由若干棵更小的子树构成

从该定义可知只有一个结点的树该结点为根结点多个结点的树除根结点之外它的M棵子树TT…Tm也是树且互不相交

树的表示法

树形表示法

嵌套集合表示法

[] []