数据结构 作者 宗大华 宗杰 黄芳 数据结构 大本课件-6.pptVIP

第6章 树与森林 6.1 树的概述 6.2 树、森林和二叉树间的转换 6.2.1 树、森林转换到二叉树 6.2.2 二叉树转换到树、森林 6.3 树的存储结构 6.4 树的遍历 6.5 树的应用 * * 6.1 6.2 6.3 本章讲述内容： 树的概述 树、森林和二叉树间的转换 树的存储结构 树的遍历 6.4 树的应用 6.5 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 6.1.1 树的定义与特性 树的定义 1. 2. . 所谓“树”是指由n (n≥0)个结点构成的有限数据元素的集合T。当 n=0 时，称其为“空树”。 . 当n≠0时，树中诸结点应该满足下面的两个条件： 树的几个特性 根结点外的其余结点，可分为m(m≥0)个互不相交的有限集合：T1、T2、…、Tm，每一个集合Ti (1≤i≤m)又是一棵树，被称为是根的子树。 有且仅有一个特定的结点，它没有前驱，是该树的根，称为树的根结点； 空树是树的一个特例； . . 一棵非空树，至少有一个根结点，只有根结点的树为最小树； . 在拥有多个结点的树里，除根结点外，其余各结点分属若干个子树，各子树间互不相交； . 除根结点外，树中所有其