目录 树树的定义什么是非树 树 树的定义 定义: n(n>=0)个结点构成的有限集合 当n=0时,为空树对任意一颗非空树,具有以下性质; 树中有一个“根”结点树可以分为多个互不相交的集合,而且每个集合都是原来树的子树 树的管理方法: 分层次组织 什么是非树 子树不相交根结点没有父结点,其余每个结点有且仅有一个父结点一个N个结点的树有N-1条边