树博文总算赶上这周发布了,上篇我们聊完了递归,到现在相隔算挺久了,因为树的内容确实不少,博主写起来也比较费时费脑,一篇也无法涵盖树所有内容,所以后续还会用 2 篇左右的博文来分析其他内容大家就持续关注吧,而本篇主要了解的知识点如下(还是蛮多的!): 树的基本概念与术语 二叉树的定义及其基本性质 二叉树抽象数据类型及其存储结构 二叉树的设计与实现 二叉查找树基本操作的设计与实现 二叉查找树的插入算法的设计与实现递归 二叉查找树的删除算法的设计与实现递归与非递归 二叉查找树的最大和最小值的查找算法与实现递归 二叉查找树的深度 height 和大小 size 计算的设计与实现递归 二叉查找树的遍历算法 递归与非递归的先根次序遍历算法的实现 递归与非递归的中根次序遍历算法的实现 递归与非递归的后根次序遍历算法的实现 层次遍历算法的实现 完全二叉树的构造与实现 二叉树的构造与实现 先根与中根次序构建二叉树及其代码实现 后根与中根次序构建二叉树及其代码实现