1、定义：
树：树是n(n≥0)个节点的有限集。n=0时称为空树。在任意一颗非空树种:
（1）有且仅有一个特定的称为根的节点
（2）当n>1时，其余节点可分为m（m>0）个互不相交的有限集T1、T2、....、Tm，其中每一个集合本身又是一颗树，并称为根的子树。
2、树的一些属性特征：
树的度：
结点拥有的子树个数，称为结点的度。度为0的称为叶结点，度不为0的称为分支结点。除根结点之外。树的度是 树内各个节点的度的最大值。
3、树结构与线性结构的对比：
相关文章：
相似解决方案
热门标签