第五章学习小结

Posted 2021-11-27 luolllll

1.在第五章我们学习了树和二叉树相关的存储结构和相关操作，在之前我们学习的都是比较规则的一对一的线性结构，较为容易理解和操作，而树和二叉树的存储结构为一对多，意味着这个的相关操作又要更加的复杂。在这章我们接触到了更加多的新的术语，例如树的深度，树的结点、兄弟、子孙层次等，这些都需要我们清楚地理解出各自相对应的意思；之后也学习了对于树不同的遍历方法，例如中序遍历：是先遍历左子树再访问根结点再遍历右子树；而先序遍历则是先根结点再左子树再右子树。树也有多种表示方法：双亲表示法、孩子表示法、孩子兄弟法。 因树结构的复杂，在这章的学习中我花了更多的时间先去理解相关具体的操作方法，再去尝试具体编程。对我来说，这章的学习还是有着较大的难度，有一些虽然看了很多遍，但还是不得要领，之后会继续努力。

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

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

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

子函数我用了input和infind子函数