数据结构树，树存储结构详解

2年前 (2024-04-28)

数据结构树数据结构的树存储结构，常用于存储逻辑关系为 "一对多" 的数据。

树存储结构中，最常用的还是二叉树，本章就二叉树的存储结构、二叉树的前序、中序、后序以及层次遍历、线索二叉树、哈夫曼树等，详细介绍二叉树。

树是数据结构中的重点，同时更是难点，没有捷径，需要初学者静下心，死扣各个知识点。

本章内容：

1. 数据结构的树存储结构

2. 什么是二叉树（包含满二叉树和完全二叉树）

3. 二叉树的顺序存储结构（看了无师自通）

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. 回溯算法详解

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

20. n个结点构造多少种树

21. [数据结构实践项目]移动迷宫小游戏(初级版)