数据结构树(Tree)详解

数据结构中的树，专门用来存储逻辑关系为“一对多”的数据。

实际开发中，二叉树用得最多，也是本章的重点，包括二叉树的存储、遍历以及线索二叉树、哈夫曼树等。

树是数据结构中的重点，也是难点，初学者必须静下心，死抠每个知识点。

本章内容：

1. 树存储结构是什么

2. 什么是二叉树

3. 二叉树的顺序存储结构详解

4. 二叉树的链式存储结构（C语言详解）

5. 浅谈二叉树的（4种）遍历算法

6. 二叉树的先序遍历算法（递归和非递归）

7. 二叉树的中序遍历算法（递归和非递归）

8. 二叉树的后序遍历算法（递归和非递归）

9. 二叉树的层次遍历（C语言实现）

10. 线索二叉树：遍历效率更高的二叉树

11. 双向线索二叉树：更高级的线索二叉树

12. 树的双亲表示法（C语言实现）

13. 树的孩子表示法（C语言）详解

14. 树的孩子兄弟表示法详解

15. 孩子兄弟表示法将森林转变成二叉树

16. 哈夫曼树（赫夫曼树、最优树）详解

17. 哈夫曼编码（C语言实现）

18. 回溯算法详解

19. 回溯算法解决八皇后问题（C语言实现）

20. 回溯算法实现移动迷宫小游戏(初级版)

21. n个结点最多可以构建多少棵树？