摘要：一、树和森林的概念 树：是n（n>=0）个结点的有限集合。若n=0，称为空树。若n>0，则有且仅有一个特定的称为根Root的结点；其余结点可分为m（m>=0）个互不相交的有限集T1，T2，...，Tm； 森林：m（m>=0）棵互不相交的树的集合。 二、树的存储结构 1.双亲表示法 实现：定义结构数组 阅读全文