python链表和树实验报告_树和二叉树实验报告

树

和

二

叉

树

一、实验目的

1.

掌握二叉树的结构特征，以及各种存储结构的特点及适用范围。

2.

掌握用指针类型描述、访问和处理二叉树的运算。

二、实验要求

1.

认真阅读和掌握本实验的程序。

2.

上机运行本程序。

3.

保存和打印出程序的运行结果，并结合程序进行分析。

4.

按照二叉树的操作需要，重新改写主程序并运行，打印出文件清单和运

行结果。

三、实验内容

1.

输入字符序列，建立二叉链表。

2.

按先序、中序和后序遍历二叉树(递归算法)

。

3.

按某种形式输出整棵二叉树。

4.

求二叉树的高度。

5.

求二叉树的叶节点个数。

6.

交换二叉树的左右子树。

7.

借助队列实现二叉树的层次遍历。

8.

在主函数中设计一个简单的菜单，分别调试上述算法。

为了实现对二叉树的有关操作，

首先要在计算机中建立所需的二叉树。

建立

二叉树有各种不同的方法。一种方法是利用二叉树的性质

5

来建立二叉树，

输入数据时要将节点的序号(按满二叉树编号)和数据同时给出：

(序号，

数据元素

0

)

。