29谭陈茏实验2二叉树的存储与遍历.docVIP

实 验 报 告 实验项目名称 实验2 二叉树的存储与遍历 实验项目类型 ?验证性 □演示性 □设计性 □综合性 □创新性 实验指导教师 陈富贵 实验地点 四号楼4505 专业、班级 计算机19-8班 学号 1908090108529 实验日期 2020.11.23 姓名 谭陈茏 一、实验目的 1.掌握二叉树的逻辑结构及操作； 2.掌握二叉树的链式存储结构——二叉链表及C语言实现；3.掌握二叉链表的建立算法； 4.掌握二叉树遍历算法在二叉链表上的实现； 5.理解二叉树遍历算法的应用，强化复杂程序设计的能力。 二、实验硬、软件环境 1.计算机（2G内存、160G硬盘），2.Windows操作系统，3.Dev-C+ 三、实验内容及步骤 问题描述 建立二叉树的二叉链表，实现二叉树的如下操作： 1.建立二叉链表；2.先序遍历算法；3.中序序遍历算法；4.后序遍历算法；5.求二叉树深度；6.求二叉树叶子节点数。 实验步骤 1.需求分析，依据问题需求建立二叉树逻辑结构； 2.依据逻辑结构设计二叉树存储结构（二叉链表）； 3.针对操作需求设计算法、编写程序、上机调试。 逻辑结构及操作 数据对象D：D是性质相同的一组数据元素的结合； 关系：（Binary Tree）是n（n≥0）个结点所构成的集合，它或为空树（n=0）；或为非空树，对于非空树T：（1）有且仅有一个称之为根的结点；（2）