4.11训练总结

这周训练的内容是树。
在信息学奥赛一本通网址上的训练题目基本上都是二叉树的内容。
其实看材料做题之后，树和dfs与bfs联系很深，信息奥赛那本书刚开始给的树的遍历就是bfs和dfs，这就与前面所学联系起来了。而后又拓展了新的内容，说实话树这一块看的有点蒙，有些地方不是很理解，就像是在做求后序遍历这道例题的时候，他牵扯前序中序后序三种遍历方法，绕的头有点晕，但多翻了几遍树，看了看他给的这三种遍历的概念和代码，其实不外乎是个二分的思想，这就又跟前面分治联系起来了，先序中序后序不过是从什么时候开始输出，单纯从代码上面来看只是把cout<date;这行代码的位置换了换，便产生了不同的结果，而他们之间又有着联系，现在这一块还是有点半半卡卡，需要多加练习。还有扩展二叉树这道题，代码用的就是前中后序的代码，加上建树，我却感到有点绕，加上这道题用的typedef有点不太懂，查了半天资料才发现并没有那么绕，这块的知识需要把握大体方向，但也要注意细节。
现在的题目做起来感到吃力，有时候还有打退堂鼓的想法，但毕竟这么长时间过来了，都坚持这么久了，为什么不继续呢，这周混都没混明白，一个假期搞乱了心态，在家自学自制力实在是弱了些，希望早点开学，最希望的是能够控制住自己，加油吧，多动手，最重要的是多动脑子。
这周末补补题，往前冲。