数据结构31:树(Tree)详解
复制广义表数据结构中的树 树是数据结构中比较重要也是比较难理解的一类存储结构。本章主要主要围绕二叉树,对树的存储以及遍历做详细的介绍,同时还会涉及到有关树的实际应用,
例如构建哈弗曼编码等。 由于树存储结构本身比较复杂,需要有耐心地去搞清楚每一节中的每个知识点,在学习时,建议从每节的问题出发,搞清楚文章的解题思路。
本章内容:
1. 数据结构中的树存储结构 2. 二叉树顺序存储和链式存储的C语言代码实现 3. 二叉树前序遍历、中序遍历和后序遍历及C语言递 4. 二叉树前序遍历、中序遍历和后序遍历及C语言非 5. 二叉树层次遍历及其C语言实现 6. 线索二叉树的创建及对其遍历的C语言实现 7. 双向线索二叉树的建立及C语言实现 8. 树的双亲表示法、孩子表示法和孩子兄弟表示法 9. 哈夫曼树(赫夫曼树、最优树)及C语言实现 10. 回溯法(八皇后问题)及C语言实现 11. n个结点构造多少种树 12. 数据结构实践项目之移动迷宫小游戏(初级版)