二叉树专题总结

 

  感想：这一专题用的最多的就是遍历和递归函数。尤其是递归函数。我一开始对递归函数不是很明白，觉得它没有循环并不能完成整个二叉树的遍历，后来通过这些题目加深了对递归函数的用法也觉得递归函数真是大大简化了程序。我前面写的几个程序比如二叉树的前别人代码能看明白的，中后序遍历，翻转等价克隆二叉树还有最大节点最小节点，最大深度最小深度 都是自己能想的出来或者通过看别人代码能看明白的。但是后面那几个程序我就觉得比较难，自己根本想不出什么思路，看了别人的思路感觉豁然开朗但是自己还是写不出来。二叉树这一专题的题目还有一些和队列数组链表相关的题目，也对前面的知识进行了巩固。尽管当时做这个专题的题目时有些吃力，但现在都能完成并且都明白也是感觉很开心的，但是还需要经常巩固这些知识以免遗忘！