第 5 章 树和二叉树_1——数据结构

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

>>阅读原文<<