数据结构树的度是什么 数据结构之树的概念[1]

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

树的定义与表示法

　　树（Tree）是n(n≥ )个结点的有限集T T为空时称为空树 否则它满足如下两个条件 　　① 有且仅有一个特定的称为根（Root）的结点 　　② 其余的结点可分为m(m≥ )个互不相交的子集T T … Tm 其中每个子集本身又是一棵树 并称其为根的子树（Subtree）

　　　　　　　　　　　 　　树的递归定义刻化了树的固有特性 即一棵非空树是由若干棵子树构成的 而子树又可由若干棵更小的子树构成 　　从该定义可知 只有一个结点的树 该结点为根结点 多个结点的树 除根结点之外 它的M棵子树T T … Tm也是树 且互不相交

树的表示法 树形表示法

嵌套集合表示法