数据结构二叉链表C++实现.doc

. 实 验 报 告 一 实验目的 1. 掌握二叉树的数据类型描述及二叉树的特性 2. 掌握二叉树的链式存储结构二叉链表的建立算法 3. 掌握二叉链表上二叉树的基本运算的实现 二 实验内容 1. 实现二叉树的层次递进 2. 将一颗二叉树的所有左右子树进行交换 三 实验与算法分析 二叉树的遍历 二叉树的层次遍历采用的是队列本题用一个一维数组来代替队列同时设置队列的对头指针和队尾指针 算法分析自定义3