实验三、二叉树的基本操作

实验三 二叉树的基本运算一、实验目的1、使学生熟练掌握二叉树的逻辑结构和存储结构。2、熟练掌握二叉树的各种遍历算法。二、实验内容题目一：二叉树的基本操作实现 （必做题）[问题描述]建立一棵二叉树，试

实验三二叉树的基本运算 一、实验目的 1、使学生熟练掌握二叉树的逻辑结构和存储结构。 2、熟练掌握二叉树的各种遍历算法。 二、实验内容 题目一：必做题） 二叉树的基本操作实现（ [] 问题描述 建立一棵二叉树，试编程实现二叉树的如下基本操作： 1. T 按先序序列构造一棵二叉链表表示的二叉树； 2. 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的 遍历序列； 3. //() 求二叉树的深度结点数目叶结点数目；选做 4. 将二叉树每个结点的左右子树交换位置。（选做） [] 基本要求 从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序 来建立）， [] 测试数据 如输入：ABCффDEфGффFффф（其中ф表示空格字符） 则输出结果为 先序：ABCDEGF 中序：CBEGDFA 后序：CGEFDBA 层序：ABCDEFG [] 选作内容 采用非递归算法实现二叉树遍历。 三、 算法设计 1、 主要思想： 根据二叉树的图形结构创建出二叉树的数据结构，然 后用指针对树进行操作，重点掌握二叉树的结构和性质。 2、 本程序包含四个模块： （1） 结构体定义