实验一约瑟夫环问题教程.docx

数据结构课程实验指导书 －  PAGE 18 － 实验报告部分 HUNAN UNIVERSITY 课程实习报告 题 目： 二叉树的实现 学生姓名 赵庆磊 学生学号 201508010525 专业班级 计科1505 指导老师 李晓鸿 完 成 日 期 2016.11.10 一、需求分析 （1）、建立一棵二叉树； （2）、实现二叉树的四种遍历操作； （3）、对储存的二叉树进行查找操作，并输出该节点的父节点，子节点（左孩子，右孩子）。 （4）、计算出二叉树的高度和节点数。 二、概要设计 抽象数据类型 二叉树是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。所以可以用二叉链表来实现二叉树。 算法的基本思想 、基于前序遍历的查找方式，并对其算法进行一些修改，然后将二叉树储存到链表中， 、前序遍历，先访问节点，然