目录 写在前面: 一、树的基本知识点 1.树的基本概念 2.树的常见术语 (1)结点之间的关系描述 (2)结点、树的属性描述 (3)有序树和无序树对比 (4)树和森林对比 (5)总结 3.树常考性质 (1)结点数=总度数+1 (2)度为m的树 VS m叉树 (3)树的层数(高度)和结点个数 (4)求树最多/最少结点个数 (5)给定结点个数求树最小高度 (6)考点总结 4.易错习题 (1)选择题 (2)简答题 二、二叉树 1.二叉树的概念和几种特殊的二叉树 2.二叉树的性质 (1)二叉树叶子结点比二分支结点(左右孩子均存在的结点)多1 (2)结点数量与层数关系 (3)树的高度与结点数量关系 3.完全二叉树 (1)结点数量与高度关系 (2)可以由结点总数量求得度分别为0、1、2的结点数量 4.二叉树存储结构 (1)顺序存储 ①代码定义 ②常考的基本操作 (2)链式存储 ①代码定义 ②初始化根结点 ③插入新结点 ④查找p结点及p结点的左右孩子 (3)知识点总结 5.易错习题总结 三、二叉树的遍历和线索二叉树 1.二叉树的先中后序遍历 (1)手算求遍历序列 (2)画图法求遍历序列 (3)代码实现 ①先序遍历 ②中序遍历 ③后序遍历 (4)递归遍历求树的高度 (5)总结 2.二叉树的层序遍历 (1)算法思想 (2)代码实现 (3)扩展思路 3.由遍历序列构造二叉树 (1)先序+中序 ①还原思路 ②举例说明 ③代码实现(java实现) (2)后序+中序 ①还原思路 ②举例说明 (3)层序+中序 ①还原思路 ②举例说明 (4)总结 4.线索二叉树的概念 (1)线索二叉树基本概念、定义 (2)线索二叉树存储结构 ①中序线索二叉树 ②先序线索二叉树 编辑③后序线索二叉树 (3)三种线索二叉树对比 (4)二叉树的线索化(代码实现) ①中序线索化 ②先序线索化 ③后序线索化 (5)在线索二叉树中找前驱或后继(分支结点或叶子结点) ①中序线索二叉树 ②先序线索二叉树 ③后序线索二叉树 ④总结 5.易错习题总结 (1)选择题 (2)简答题 四、总结 五、参考 写在前面: 本章知识点、代码很多,所以这里将树与二叉树部分分成两篇文章来写,减少阅读压力 一、树的基本知识点 1.树的基本概念 树的结构一般是