实验五 二叉树的操作

ZZU的学弟学妹们不要抄作业哦~(｀Д´)

一、实验目的

1．理解二叉树的类型定义与性质。

2．掌握二叉树的二叉链表存储结构的表示和实现方法。

3．掌握二叉树遍历操作的算法实现。

4．熟悉二叉树遍历操作的应用。

 

二、实验内容

1．建立二叉树的二叉链表存储结构。

2．实现二叉树的先序、中序和后序三种遍历操作。

3．应用二叉树的遍历来实现判断两棵二叉树是否相等的操作。（选做）

 

三、实验要求

1．建立二叉树的二叉链表存储结构。 

假设二叉树的结点值是字符，根据输入的一棵二叉树的先序遍历序列建立以二叉链表表示的二叉树。

 

2．实现二叉树的先序、中序和后序三种遍历操作。

对上述内容1中建立的二叉树进行先序、中序和后序遍历操作，并输出遍历序列，观察输出的序列是否与逻辑上的序列一致。

 

3．应用二叉树的遍历来实现判断两棵二叉树是否相等的操作。（选做）

（1）假设二叉树的结点值是字符，分别根据输