数据结构-实验四-二叉树的基本操作(共7页).docx

精选优质文档-倾情为你奉上 实验四 二叉树的基本操作一、实验目的： （1）掌握二叉树的定义和存储表示，学会建立一棵特定二叉树的方法； （2）掌握二叉树的遍历算法（先序、中序、后序遍历算法）的思想； （3）掌握二叉树和叶子数、深度之间的关系及联系。二、实验内容： 构造二叉树，再实现二叉树的先序、中序、后序遍历，最后统计二叉树的叶子数和深度。三、实验步骤： (一) 需求分析 1. 二叉树的建立首先要建立一个二叉链表的结构体，包含根节点和左右子树。因为树的每一个左右子树又是一颗二叉树，所以用递归的方法来建立其左右子树。二叉树的遍历是一种把二叉树的每一个节点访问并输出的过程，遍历时根结点与左右孩子的输出顺序构成了不同的遍历方法，这个过程需要按照不同的遍历的方法，先输出根结点还是先输出左右孩子，可以用选择语句来实现。 2程序的执行命令为： 1）构造结点类型，然后创建二叉树。 2）根据提示，从键盘输入各个结点。 3）通过选择一种方式（