第5章 树与二叉树 教材导航 · 知识地图 原书P124—P197。 本章知识 5.1 树的基本概念 5.1.1 树的定义 5.1.2 基本术语 5.1.3 树的性质 5.2 二叉树的概念 5.2.1 二叉树的定义及其主要特性 5.2.2 二叉树的存储结构 5.3 二叉树的遍历和线索二叉树 5.3.1 二叉树的遍历 5.3.2 线索二叉树 5.4 树、森林 5.4.1 树的存储结构 5.4.2 树、森林与二叉树的转换 5.4.3 树和森林的遍历 5.5 树与二叉树的应用 5.5.1 哈夫曼树和哈夫曼编码 5.5.2 并查集 5.6 本章归纳总结 本章练习 5.1 树的基本概念 5.2 二叉树的概念 5.3 二叉树的遍历和线索二叉树 5.4 树、森林 5.5 树与二叉树的应用 考纲与复习提示 展开原书对照截图