树的学习1

树 概念：树表示的是1对多的关系。 定义（逻辑结构）：树(Tree)是n( n>=0 )个结点的有限集合，没有结点的树称为空树，在任意一颗非空树中： 有且仅有一个特定的称为根(root)的结点 当n>1的时，其余结点可分为 m( m>0 ) 个互不相交的有限集T1，T2，…, Tm，其中每一个集合 Ti 本身又是一棵树，并且称之为根的子树。 注意：树的定义是一个递归定义，即在树的定义中又用到树的概

>>阅读原文<<