一、实验目的和要求 理解树的基本概念，熟悉树的多种存储结构，掌握采用父母孩子兄弟链表存储结构实现树的构造，遍历，插入，删除等操作算法。 理解二叉树的定义，性质，存储结构等基本概念，熟悉使用多种表示法构造二叉树，掌握采用二叉链表存储结构实现二叉树的构造，遍历，插入，删除等操作算法，理解线索二叉树的作用，掌握获得线索二叉树结点在指定遍历次序下的前驱或后驱结点的方法；理解Huffman编码和Huffman树的作用，掌握由指定字符集合和权值集合求得Huffman编码的方法。 通过研究数和二叉树，深刻理解链式存储结构用于表达非线性结构的作用，掌握采用递归算法实现递归数据结构基本操作的设计方法。 二、实验题目 public void printGenList() 输出树的广义表表示字符串 三、实验方法与步骤（需求分析、算法设计思路、流程图等） 用递归算法，返回以p结点为根的子树高度，后根次序遍历，返回左子树的高度，返回右子树的高度，高度较高子树的高度加1。 输出以p结点为根的一棵子树的广义表表示字符串，先根次序遍历，递归算法。如果为空，则输出“^”。如果不为空，则输出树上的值。如果树的左右子树中有

This book is about the fundamentals of data structures and algorithms--the basic elements from which large and complex software artifacts are built. To develop a solid understanding of a data structure requires three things: First, you must learn how the information is arranged in the memory of the computer. Second, you must become familiar with the algorithms for manipulating the information contained in the data structure. And third, you must understand the performance characteristics of the data structure so that when called upon to select a suitable data structure for a particular application, you are able to make an appropriate decision.

数据结构C/C++版源代码 严蔚敏，学数据结构的好东西。值得推荐大家。有人以前用邮箱向我索取过，我直接公布出来算了。

数据结构c++陈慧南全书源代码

清华严蔚敏《数据结构》的全部代码实现C++语言

严蔚敏数据结构C语言版本_可运行源码_完全C语言代码实现 ----- 毕业设计，课程设计，项目源码均经过助教老师测试，运行无误，欢迎下载交流 ----- 下载后请首先打开README.md文件（如有），某些链接可能需要魔法打开。 ----- 毕业设计，课程设计，项目源码均经过助教老师测试，运行无误，欢迎下载交流 ----- 下载后请首先打开README.md文件（如有），某些链接可能需要魔法打开。

c++实现二叉树反转代码，课程作业，供大家参考~~~

程序员的面试宝典（包括求职信，c/c++，数据结构，操作系统等）

毕业设计，课程设计，项目源码均经过助教老师测试，运行无误，欢迎下载交流 ----- 下载后请首先打开README.md文件（如有）

课程下载——算法与数据结构体系课（java版，16周全+代码+PDF图文资料）