二叉树递归定义.docVIP

《算法设计与分析》综合性实验 实验报告 题目： 二叉树递归定义 姓名： **** 班级： 软件1301 学号： ********** 指导教师： 靳小波 完成时间： 2014-11-27 实验题目 二叉树递归定义 实验目的 1. 掌握。 2. 掌握。  程序代码 #include stdio.h #include stdlib.h struct TreeNode { double data; struct TreeNode* left; struct TreeNode* right; }; int index=0; int n=0; int main() { struct TreeNode *root=NULL; double a[100]={0}; int i=0; printf(输入数据的个数n（n100）:); scanf(%d,n); printf(输入数据：); for(i=0;in;i++) { scanf(%lf,a[i]); } root = (struct TreeNode *)malloc(sizeof(struct TreeNode)); root-data =a[0]; root-left = root-right = NULL; void build(struct TreeNode *p,double a[]); void getbuild(struct TreeNode *root); build(root,a); getbuild(root); return 0; } void build(struct TreeNode *root,double a[]) { if(index == (n-1)) { return; } struct TreeNode *p = (struct TreeNode*)malloc(sizeof(struct TreeNode)); index++; p-data = a[index]; p-left=NULL; p-right=NULL; if(a[index] = root-data) { root-left = p; build(root-left, a); } else { root-right = p; build(root-right, a); } } void getbuild(struct TreeNode *root) { if(root!=NULL) { printf(%.2lf\t,root-data); getbuild(root-left ); getbuild(root-right); } } 实验结果 实验体会 通过这次二叉树的遍历，我发现真正掌握一个知识点并不只是要从书上看，还要查一些相关资料，并且理论与现实结合在一起。这次做的是关于二叉树的设计，刚开始以为并不是很难，但真正做的时候才发现这一节的知识点很多，也有一些比较混淆的难点，比如二叉树的遍历就有三种情况，包括前序遍历、中序遍历、后序遍历。? 另外通过这次设计，我感觉到互相学习的重要性、讨论的重要性，一个人找半天也找不出来，但通过讨论，上网查资料，大家的观点结合在一块，通过分析就找了出来。当程序调试通过时，感到非常高兴，有一种小成就感，这就是合作的乐趣吧。? 当然在这次设计中遇到一些问题，不过还好得到了同学们的无私帮助，问题得以解决，从而成功的完成了本次的课程设计。。 开始 输入数据 输入数据个数 结束 遍历二叉树输出数据 递归，把数据存入二叉树 1