树的定义及基本术语

树:是n(>=0)个结点的有限集，它或为空树(n=0);或为非空树，对于非空树T： (1)有且仅有一个称之为根的结点； (2)除根结点之外的其他节点可分为 m(m>0)互不相交的有限集T1，T2，…,Tm,其中每个集合自己又是一棵树，而且称为根的子树(subtree). 从树的定义中咱们要知道树的固有特性，即树的定义中又用到了树的定义，是一个递归的定义.web 树的表现形式： (1)树结构 (2)

>>阅读原文<<