阅读：0
作者：解学武
数据结构树(Tree)详解
树是数据结构中比较重要也是比较难理解的一类存储结构。本章主要主要围绕二叉树，对树的存储以及遍历做详细的介绍，同时还会涉及到有关树的实际应用，例如构建哈弗曼编码等。
由于树存储结构本身比较复杂，需要有耐心地去搞清楚每一节中的每个知识点，在学习时，建议从每节的问题出发，搞清楚文章的解题思路。
由于树存储结构本身比较复杂，需要有耐心地去搞清楚每一节中的每个知识点，在学习时，建议从每节的问题出发，搞清楚文章的解题思路。
- 本章内容：
- 1. 树存储结构，数据结构中的树详解
- 2. 什么是二叉树，二叉树及其性质详解
- 3. 二叉树的顺序存储结构（C语言实现）
- 4. 二叉树的链式存储结构及（C语言）实现
- 5. 浅谈二叉树的4种遍历算法
- 6. 二叉树先序遍历（递归与非递归）及C语言实现
- 7. 二叉树中序遍历（递归和非递归）算法及C语言实现
- 8. 二叉树后序遍历（递归与非递归）算法及C语言实现
- 9. 二叉树层次遍历（C语言实现）
- 10. 线索二叉树：遍历效率更高的二叉树（含C语言完整实现代码）
- 11. 双向线索二叉树（含C语言完整实现代码）
- 12. 树的双亲表示法（C语言实现详解版）
- 13. 树的孩子表示法（C语言）详解
- 14. 树的孩子兄弟表示法详解
- 15. 利用孩子兄弟表示法将森林转变成二叉树
- 16. 哈夫曼树（最优二叉树）详解
- 17. 哈夫曼编码（包含C语言实现代码）
- 18. 回溯算法详解（C语言实现）
- 19. 回溯算法解决八皇后问题（含C语言完整实现代码）
- 20. n个结点最多可以构建多少棵树？
- 21. 数据结构实践项目之移动迷宫小游戏(初级版)