第五章学习心得

小结:本章学习了二叉树的基本内容,了解了二叉树的基本数据结构和存储方式,也明白了相应的读取、赋值、复制、比较等操作。

完成作业的心得体会:在PTA实践的第二题中,我使用递归的思想,重复调用了compare函数,以达到读取、比较的目的,以下是我compare函数调用的具体内容。

在每一次的递归使用中,我依次将t1.node[k].x、t2.node[i].x 比较,比较完成之后,再将t1.node[k].left、t1.node[k].right、t2.node[i].left、t2.node[i].right 作为compare函数的参数,递归调用此函数,再进行合并比较。可是在提交答案时,PTA程序的第一个测试点判断为段错误,我初步推断是由于递归次数过多,导致栈空间的不足,程序无法运行。

这说明了我当前对于函数递归的内容掌握的还不够熟练,对于程序占用空间程度的把控还不够熟悉,在今后编程的时候应当多多留心,精简优化我的算法。

下一阶段的目标:熟练掌握运用树的相关操作,以及对函数递归的理解和把控。

posted @ 2020-05-30 21:39  你又熬夜了  阅读(237)  评论(0编辑  收藏  举报