数据结构实验报告—二叉树.docx

算法与数据结构课程 实验报告 教师评阅意见 签名 年月日 实验成绩 一实验目的 1实现二叉树的存储结构 2熟悉二叉树基本术语的含义 3掌握二叉树相关操作的具体实现方法 二实验内容及要求 建立二叉树 计算结点所在的层次 统计结点数量和叶结点数量 计算二叉树的高度 计算结点的度 找结点的双亲和子女 二叉树前序中序后序遍历的递归实现和非递归实现及层次遍历 二叉树的复制 二叉树的输出等 三系统分析 1数据