20153743--2二叉树总结

  二叉树总结

        通过做二叉树的相关习题，发现在所有习题中，都离不开的操作就是二叉树的遍历。所有题都是万变不离其宗，虽然题目中并没有明确指出该题是二叉树的遍历，但细细琢磨，其中心思想还是遍历。只要选好了遍历方式，再在此基础上添加一些相关处理操作，基本上就能将该题做出来。

       二叉树的遍历可分为两类，一类是递归遍历，另一类是非递归遍历，两种遍历方法各有优缺点。递归遍历具体实现代码简单，但不容易理解，尤其是返回值不好处理。非递归遍历容易理解，但实现代码复杂。自己对于递归遍历的思想还是领悟不到位，总是不知道该如何处理返回值，以后还应该多了解了解递归遍历。