二叉树的建立和遍历实验报告(共4页).doc

精选优质文档-倾情为你奉上实验四 二叉树的建立和遍历 学院 专业 班 学号 姓名 一 实习目的1. 掌握二叉链表的存储结构；2. 掌握二叉链表的建立；3. 掌握二叉树的先序遍历、中序遍历、后序遍历的递归算法；4. 掌握二叉树遍历算法的应用；二 实习内容1. 按先序序列建立二叉树的二叉链表（算法6.4）（空树用#表示）2. 对生成的二叉树分别进行先序遍历、中序遍历、后序遍历，输出结果。3 统计二叉树中结点个数； 4. 求二叉树的高度；三 实验步骤1. 定义 二叉链表的存储结构#include stdio.h#include stdlib.h typedef char TElemType;typedef struct BiTNode TElemType data; struct BiTNode *lchild, *rchild; /