实验四--二叉树的基本操作.docx

实验四 二叉树的基本操作 一、 实验目的 1． 进一步掌握指针变量的含义。 2． 掌握二叉树的结构特征，以及各种存储结构的特点及使用范围。 3． 掌握用指针类型描述、访问和处理二叉树的运算。 二、 实验要求 1、 设计二叉树的基本操作； 2、 写出相应程序； 3、 保存和打印出程序的运行结果，并结合程序进行分析。 三、实验内容 给出一个可进行二叉树基本操作的完整程序，具有以下功能：? （1）根据输入字符序列，建立二叉树；? （2）用递归算法实现输出二叉树的前序、中序、后序遍历序列；? （3）求二叉树的高度。 附加题: （有时间可继续完成下面内容） (4)用非递归算法实现输出二叉树的前序、中序