第五章学习小结

1.在第五章我们学习了树和二叉树相关的存储结构和相关操作，在之前我们学习的都是比较规则的一对一的线性结构，较为容易理解和操作，而树和二叉树的存储结构为一对多，意味着这个的相关操作又要更加的复杂。

（1）在这章我们接触到了更加多的新的术语，例如树的深度，树的结点、兄弟、子孙层次等，这些都需要我们清楚地理解出各自相对应的意思；之后也学习了对于树不同的遍历方法，例如中序遍历：是先遍历左子树再访问根结点再遍历右子树；而先序遍历则是先根结点再左子树再右子树。树也有多种表示方法：双亲表示法、孩子表示法、孩子兄弟法。

（2）因树结构的复杂，在这章的学习中我花了更多的时间先去理解相关具体的操作方法，再去尝试具体编程。对我来说，这章的学习还是有着较大的难度，有一些虽然看了很多遍，但还是不得要领，之后会继续努力。

2.深入虎穴这道题，刚开始看到的时候感觉很难，程序很难实现，最后在上机课上老师带着做了一遍之后感觉能够完成大部分了。

刚开始要先创建一个结构体

后面先逐渐写出main函数，构思出要用到哪些子函数，再逐步地完善子函数。

子函数要用到input和find两个子函数，input函数将相关数据读入，具体代码如下：

 

 

 

find函数是对数据进行遍历，具体代码如下：

 

我觉得做的时候需想清楚相关条件，若不注意便会因一些小细节而导致代码错误；还有就是要熟练掌握树的存储结构，树的创建及遍历等，熟练掌握后才能做的更顺畅更好。

 

3.上阶段的目标已完成，下一阶段的目标是在慕课网上多找找课外相关资料结合书本更透彻地理解树以及下一章的图。