一、实验目的: 理解二叉树特别是完全二叉树的性质,掌握二叉树的存储结构(二叉链表);熟练掌握二叉树的常用操作算法(初始化、插入结点、删除结点、遍历等);初步掌握二叉树的应用。 二、实验内容: 要求采用二叉链表作为存储结构,完成二叉树的建立,前序、中序和后序遍历的操作,求所有叶子及结点总数的操作等。 具体要求如下: 1给出基于二叉链表的二叉树类的定义; 2给出二叉树初始化(构造函数)的实现; 3给出二叉树三种遍历算法的递归实现; 4二叉树先序遍历的非递归算法实现; 5利用二叉树的遍历算法求二叉树的结点数、二叉树的叶结点数、二叉树的高度; 6二叉树的撤销删除 三、实验步骤: 1、需求分析: 本演示