数据结构 清华大学 殷人昆 04.ppt

第4章 树与二叉树 清华大学计算机系 殷人昆 第 4 章 树与二叉树 树和森林的概念 树的定义 树是由n (n0) 个结点组成的有限集合 有一个特定的称之为根(root)的结点 除根以外的其它结点划分为 m (m0) 个 互不相交的有限集合T1, T2, , Tm每个集合又是一棵树并且称之为根的子树 此定义是离散数学和图论中给出的它们把树视为图的一个极小连通子图有 n 个结点的树有 n-1 条边而