数据结构实验报告 树.doc

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