二叉树的基本操作实验.docxVIP

PAGE PAGE # 二叉树的基本操作实验 -CAL-FENGHAI.-(YICAI)-Company One 1 实验三二义树的基本运算 一、实验目的 1、 使学生熟练掌握二义树的逻辑结构和存储结构。 2、 熟练掌握二叉树的各种遍历算法。 二、 实验内容 ［问题描述］ 建立一棵二义树，试编程实现二义树的如下基本操作： 按先序序列构造一棵二义链表表示的二叉树T； 对这棵二义树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的 遍历序列； 求二义树的深度/结点数目/叶结点数口；（选做） 4?将二义树每个结点的左右子树交换位置。（选做） ［基本要求］ 从键盘接受输入（先序），以二叉链表作为存储结构，建立二义树（以先序来 建立）， ［测试数据］ 如输入：ABC（i（I）DE（I）G（1 4）F（t）4）4）（其中（I）表示空格字符） 则输出结果为 先序：ABCDEGF 中序：CBEGDFA 后序：CGEFDBA 层序：ABCDEFG ［选作内容］ 采用非递归算法实现二义树遍历。 三、 实验前的准备工作 1、 掌握树的逻辑结构。 2、 掌握二义树的逻辑结构和存储结构。 3、 掌握二义树的各种遍历算法的实现。 一实验分析 本次试验是关于二义树的常见操作，主要是二义树的建立和遍历。二义树的遍 历有多种方法，本次试验我采用递归法，递归法比较简单。 二概要设计 功能实现 int