二叉树情况总结

   学习感想：通过做二叉树这一部分的题目，我本身对二叉树有了更深的体会。二叉树的题目看起来复杂多样，其实大部分都是基于二叉树的遍历基础之上的。不管做哪些题，首先我们要优先考虑的是根节点的情况，然后再分别考虑左，右子树。其次，体会更深的是递归函数的使用方法，使用递归函数可以大大节省我们的程序长度，但是在使用的过程当中，一定要明白出口在哪里？什么时候应该定义局部变量，什么时候应该定义全局变量，这些都是一些容易出错的地方。还有一个就是通过学习二叉树这一部分，可以复习到以前我们学过的栈、队列等的使用。比如二叉树的后序遍历我们就用到了队列，还有的情况用到了栈。总之，只要功夫下上了，就可以有很多收获。