一.实验项目要求1.熟练掌握二叉树的二叉链表存储方式结点结构和类型定义.2.熟练掌握二叉树的三种遍历方法并能写出该三种遍历的算法.3.了解树在计算机科学及其他工程技术中的应用.4.掌握树和二叉树的逻辑结构特点二叉树的顺序存储结构二叉树的链式存储结构二叉链表二叉链表的结构体类型定义在二叉链表存储结构上先序遍历中序遍历后序遍历的实现算法.实验内容1以字符串输入形式创建一棵二叉树提示可以是简单的一个字符作为二叉树中一个结点也可以是以学校管理层次体系或者族谱为蓝本将表示该实际问题的树结构转换为对应的二叉树后再以二叉树的创建方法来创建这棵具有实际意义的树结构.2对构建的二叉树分别采用先序中序后序遍历算法输出每个结点数据.3选作题统计叶结点的个数计算二叉树的高度.