数据结构之树（一）树的定义、树的基本属性特征

1、定义：   树：树是n(n≥0)个节点的有限集。n=0时称为空树。在任意一颗非空树种: （1）有且仅有一个特定的称为根的节点 （2）当n>1时，其余节点可分为m（m>0）个互不相交的有限集T1、T2、....、Tm，其中每一个集合本身又是一颗树，并称为根的子树。   2、树的一些属性特征：      树的度：      结点拥有的子树个数，称为结点的度。度为0的称为叶结点，度不为0的称为分支结

>>阅读原文<<