数据结构实验四 树与二叉树.doc

数据结构实验四 树与二叉树 班级 学号 姓名 分数 一实验目的 1掌握二叉树的定义性质及存储方式各种遍历算法 2掌握这种存储结构的构造算法以及基于每一种结构上的算法设计 3初步掌握算法分析方法并对已设计出的算法进行分析给出相应的结果 二实验要求 采用二叉树链表作为存储结构完成二叉树的建立先序中序和后序以及按层次遍历的操作求所有叶子及结点总数的操作 三实验内容及分析 分析理解程序 调试程序设计一棵