第六章树和三叉树 第六章树和二叉树 内容树、二叉树、森林的概念和性质,树与 叉树的转换,树形结构的存储,遍历,哈夫 曼树的概念及应用 要求通过学习和上机,深刻理解树形结构的 递归特性,为应用它解决实际问题奠定理论基础 并获得实践经验。理解并准确叙述棡、二叉树、 森林及其有关概念并熟悉它们的基本性质,熟悉 树形结构的存储结构和中序线素二又树,熟悉树 的遍历方法,尤其是二叉树的前序、中序和后序 遍历的递归与应用,知道树形结构的若干应用 第2页第六章 树和二叉树 第2页 第六章 树和二叉树 内容 树、二叉树、森林的概念和性质，树与 二叉树的转换，树形结构的存储，遍历，哈夫 曼树的概念及应用。 要求 通过学习和上机，深刻理解树形结构的 递归特性，为应用它解决实际问题奠定理论基础 并获得实践经验。理解并准确叙述树、二叉树、 森林及其有关概念并熟悉它们的基本性质，熟悉 树形结构的存储结构和中序线索二叉树，熟悉树 的遍历方法，尤其是二叉树的前序、中序和后序 遍历的递归与应用，知道树形结构的若干应用