树与二叉树实验报告.docxVIP

树和二叉树实验报告 课程 数据结构 实验名称 树和二叉树 系 别____ 计算机学院 专业班级__ 软件134_____ 姓 名__ 徐雅欣____ 学号_201300406134 实验日期：2014 年6 月7日 实验目的: 掌握二叉树，二叉树排序数的概念及存储方法。 掌握二叉树的遍历算法 熟练掌握编写实现树的各种运算的算法 实验内容 （－）实验题目一：建立一棵二叉树并中序遍历（填空） 1.要点分析：中序遍历的遍历规则是（前 中 后），既先访问左子树，在访问当前节点，最后访问右子树。 2.程序源代码： #includestdio.h #includemalloc.h struct node { char data; struct node *lchild,*rchild; }bnode; typedef struct node *blink; blink add(blink bt,char ch) { if(bt==NULL) { bt=(blink)malloc(sizeof(bnode)); bt-data=ch; bt-lchild=bt-rchild=NULL; } else if(chbt-data) bt-lchild=a