基本信息

---

下载

文档摘要

---

第8课树（1）:树的概念和性质

学习目标1、了解树的概念和性质2、了解树的存储和实现

知识讲授

1．树的定义树是n（n≥0）个有限数据元素的集合。在任意一棵非空树T中：（1）有且仅有一个特定的称为树根（root）的结点，根结点无前趋结点；（2）当n1时，除根结点之外的其余结点被分成m（m0）个互不相交的集合T1，T2，…，Tm，其中每一个集合Ti（1≤i≤m）本身又是一棵树，并且称为根的子树。树的定义采用了递归定义的方法，即在树的定义中又用到树的概念，这正好反映了树的固有特性。一、树的概念ABCHGFEDJI

2．树的其他表示方法