一.树的基础概念

树的基础概念 1.树的定义 2.结点分类 3.结点间关系 4.树的相关概念 1.树的定义 树(Tree)是n(n>=0)个结点的有限集。 满足两个条件: ①有且仅有一个根节点 ②当n>1时其余结点可分为m个互不相交的有限集。 如上图就有就有相交的子树。 2.结点分类 度(Degree):结点拥有的子树数。 树的度为各节点度的最大值 。 3.结点间关系 结点子树的根成为该结点的孩子(Child) 如

>>阅读原文<<