二叉树进阶的解题思路

前言

大家好，我是Maybe。最近一直在研究与二叉树相关的题，二叉树会使用很多递归。我把这些题的思路和代码与大家分享一下，希望可以帮助到大家。

代码及其思路和题干

结语 

二叉树的递归我觉得其实很难。我花了大量时间，这张思维导图，我用了好久好久的时间。这几天被递归搞得很心累，导致自己这几天也挺压抑的。刚开始学习的时候，我一直想搞清楚递归的每个过程，但是递归的计算是巨大且繁琐的。一道题要花好长好长的时间。然后今天晚上，我去B站上搜索关于递归的视频，偶然看到几句话让我醍醐灌顶，我想说出来，希望对大家有帮助。

1.使用递归，不要老想着，想弄清楚全部过程，人的脑子能算多少，这是计算机的工作.

2.要想子问题的结果。所谓递归，就是一个大问题，转化为子问题，子问题的处理方式同大问题.

3.只要代码的边界条件和非边界条件的逻辑正确，代码就绝对没问题.