大一下相关课程课件数据结构和二叉树.pdfVIP

第六章 树和二叉树 信息与电子学院- 与对抗技术 6.1 树的定义与基本术语  树是n个结点的有限集合，在任一棵非空树中： ➢有且仅有一个称为根的结点。 ➢其余结点可分为若干个互不相交的集合，且这些集合中的每一 集合本身又是一棵树，称为根的子树。 A B C D E F G H I J  树是递归结构，在树的定义中又用到了树的概念。 第2 页 6.1 树的定义与基本术语  数据对象D D 是具有相同特性的数据元素的集合。  数据关系R 若D 为空集，则称为空树。 否则： (1) D 中