实验五-二叉树的遍历(共4页).doc

精选优质文档-倾情为你奉上实验目的与要求：一、目的： 掌握二叉树的存储结构和遍历（递归和非递归）二、要求： 用递归算法实现二叉树的遍历实验设备（环境）：VC+6.0实验内容：1、 分析、理解程序。2、 设计输入一棵树，看程序运行结果与自己计算的遍历顺序是否一致。实验步骤、实验结果及分析：#include #include #define MAXCSIZE 100 typedef int TElemType; typedef struct BitNode TElemType data; struct BitNode *lchild,*rchild; BitNode,*BitTree; /*二叉树的构建*/BitTree CreateBiTree(void) BitTree bt; TElemType x; scanf(%d,&x); if(x=-1) bt=NULL