实验五二叉树的遍历.pdfVIP

实验目的与要求： 一、目的： 掌握二叉树的存储结构和遍历（递归和非递归） 二、要求： 用递归算法实现二叉树的遍历 实验设备（环境）： VC++6.0 实验内容： 1、 分析、理解程序。 2 、 设计输入一棵树，看程序运行结果与自己计算的遍历顺序是否一致。 实验步骤、实验结果及分析： #includestdio.h #includestdlib.h #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; else { bt=(BitTree)malloc(sizeof(BitNode)); bt-data=x; bt-lchild=CreateBiTree(); bt-rchild=CreateBiTree(); } return bt; } /* 二叉树的中序遍历 */ void InOrderTraverse(BitTree bt) { if(bt!=NULL) { InOrderTraverse(bt-lchild); printf(%d,bt-data); InOrderTraverse(bt-rchild); } } /* 二叉树的后序遍历 */ void PostOrderTraverse(BitTree bt) { if(bt!=NULL) { PostOrderTraverse(bt-lchild); PostOrderTraverse(bt-rchild); printf(%d,bt-data); } } /* 二叉树的先序遍历 */ void PreOrderTraverse(BitTree bt) { if(bt!=NULL) { printf(%d,bt-data); PreOrderTraverse(bt-lchild); PreOrderTraverse(bt-rchild); } } int main() { BitTree bt; bt=CreateBiTree(); printf(\n 中序遍历 ); InOrderTraverse(bt); printf(\n 后序遍历 ); PostOrderTraverse(bt); printf(\n 先序遍历 ); PreOrderTraverse(bt); printf(\n); } 实验结果： 图 1 二叉树 图 2 实验输出二叉树 实验总结（包括过程总结、心得体会及实验改进意见等）： 这次实验主要是读懂代码所要求输入的东西，懂得怎么输入运行使得计算机看懂人工输入的二叉 树，通过先序遍历建立二叉树，和二叉树的先序、中序、后续遍历算法。在做实验之前，要充分 的理解本次实验的