全文预览

数据结构课程设计-求二叉树的高度

上传者:随心@流浪 |  格式:doc  |  页数:10 |  大小:0KB

文档介绍
(Tree t,int &ld,int &rd)//深度算法Р{ Р if(t->lchild){Р ld++;Р deep(t->lchild,ld,rd);Р }Р else if(t->rchild){Р rd++;Р deep(t->rchild,ld,rd);Р } Р} Р2.void main()//主函数Р{Р Tree t;Р printf("按先序遍历输入二叉树,孩子为空用'#'号表示:\n");Р create(t);Р int ld=0,rd=0;Р deep(t,ld,rd);Р printf("该二叉树的高度为:\n");Р if(ld>rd) Р printf("%d\n",ld+1); Р else Р printf("%d\n",rd+1); Р system("pause");Р}Р7.经验与体会Р此次课程设计是对本学期数据结构学习成果的一个考察,也是对之前我们学过的c++的更高层次的运用,数据结构是建立在c++的基础上的,因此在本次试验中,我又重新翻阅了以前的课本用以加深理解。Р在本次课程设计中,我了解到自己在具体实现算法上仍有不足,能想得到算法的基本框图,但要把它真正实现出来仍需要依靠课本和同学的帮助,尤其是一些基本的地方,比如说头文件的创立、判定条件的编写、文件的声明、内存的分配,虽然大体上可以知道怎么做,但由于平时比较少进行实际操作,因此导致程序不断报错。因此以后还是要多进行上机操作,自己多动手编程,将课本上讲的理论知识与实际相结合,将知识融会贯通,真正成为自己的东西。Р 作为一名计算机学院的学生,数据结构应该是一门很重要的课程,它与之前我们学过的c++、java等语言有着密切的联系,我不应当只满足于课堂上所教授的内容,应当更多地去预览课外读物来丰富自己的阅历,多参考别人的程序以便形成自己的编程风格,多接受新事物,以便更好地运用。

收藏

分享

举报
下载此文档