第4章 树与二叉树

第4章 树与二叉树
大纲要求
考点与要点分析
本章知识体系框架图
知识点讲解
4.1 树的基本概念
4.1.1 树的定义
4.1.2 树的基本术语
4.1.3 树的存储结构
4.2 二叉树
4.2.1 二叉树的定义
4.2.2 二叉树的主要性质
4.2.3 二叉树的存储结构
4.2.4 二叉树的遍历算法
4.2.5 线索二叉树的基本概念和构造
4.3 树和森林
4.3.1 孩子兄弟存储结构
4.3.2 森林与二叉树的转换
4.3.3 树和森林的遍历
4.4 树与二叉树的应用
4.4.1 二叉排序树与平衡二叉树
4.4.2 哈夫曼树和哈夫曼编码
▲真题仿造
真题仿造答案与解析
习题+历年真题
习题答案+历年真题答案