二叉树实验报告-2

第2页共4页姓名学号班级姓名学号班级年级教师《算法与数据结构》实验报告实验名称二叉树实验室实验日期二叉树的基本运算实验目的1.理解二叉树的定义及性质；2.掌握二叉树的二叉链表存储；3.掌握二叉树的先序、中序、后序遍历及算法实现；4.实现二叉树的相关基本运算。实验相关理论及内容编写实现二叉树遍历操作的递归或非递归算法的函数，并在主函数中对其调用。具体实验内容包括：⑴二叉树的二叉链表数据类型的定义；⑵以先序序列创建二叉树的二叉链表存储；⑶中序、后序遍历所构造的二叉树，并输出相应的遍历序列；实验环境Win-Tc实验步骤(必须包括代码描述)（1）二叉链表数据类型的定义typedefstructBiTNode{chardata;structBiTNode*lchild;structBiTNode*rchild;}BiTNode,*BiTree;（2）以先序序列创建二叉树的二叉链表存储BiTreecreat()/*以递归方式建立二叉树*/{BiTreebt;charch;ch=getchar();if(ch!='#')/*以#作为空结点的值以结束递归*/{bt=(BiTNode*)malloc(sizeof(BiTNode));bt->data=ch;bt->lchild=creat();bt->rchild=creat();}elsebt=NULL;returnbt;}（3）中序、后序遍历所构造的二叉树，并输出相应的遍历序列；voidInOrderTraverse(BiTreeBT)//中序遍历{if(BT!=NULL) { InOrderTraverse(BT->lchild); printf("%c\n",BT->data);InOrderTraverse(BT->rchild); }}voidPostOrderTraverse(BiTreeBT)//后序遍历{if(BT!=NULL){ PostOrderTraverse(BT->lchild);PostOrderTraverse(BT->rchild); printf("%c\n",BT->data); }}实验数据记录及分析(可包括错误提示,原因,如何解决等)建立的二叉树如下:AFGEDCB中序遍历结果为D,B,G,E,A,C,F后序遍历结果为D,G,E,B,F,C,A实验总结通过实验我们加深了对二叉树的理解，对二叉树的结构有了深刻的认识，对二叉树的的运用也更加熟练，且从中我们得知二叉树的递归遍历中递归算法的逻辑更加清晰易懂，但也具有局限性，在数据库系统中，树形结构是信息的重要组织形式之一，所以我们更要认真的学习。七、程序清单typedefstructBiTNode{chardata;structBiTNode*lchild;structBiTNode*rchild;}BiTNode,*BiTree;BiTreecreat(){BiTreebt;charch;ch=getchar();if(ch!='#'){bt=(BiTNode*)malloc(sizeof(BiTNode));bt->data=ch;bt->lchild=creat();bt->rchild=creat();}elsebt=NULL;returnbt;}voidInOrderTraverse(BiTreeBT){if(BT!=NULL) { InOrderTraverse(BT->lchild); printf("%c\n",BT->data);InOrderTraverse(BT->rchild); }}voidPostOrderTraverse(BiTreeBT){if(BT!=NULL)