数据结构-树的基本定义

树的定义 树：n（n≥0）个结点的有限集合，当n＝0时，称为空树； 任意一棵非空树满足以下条件： ⑴ 有且仅有一个特定的称为根的结点； ⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。 如图 基本术语： 结点的度：结点所拥有的子树的个数。 树的度：树中各结点度的最大值。 叶子结点：度为0的结点，也称

>>阅读原文<<