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

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