Leetcode 226. Invert Binary Tree
Feb 21, 2019#Algorithms
题意
反转二叉树左右子树
题目来源:https://leetcode.com/problems/invert-binary-tree/
代码效率:100.00%
Input:
1 | 4 |
Output:
1 | 4 |
分析
左子树和右子树递归互换
代码
1 | /** |
题外话
对递归还是理解不透彻,总结一下如何处理递归问题:
那该如何理解递归代码呢?如果一个问题A可以分解为若干个子问题B、C、D,你可以假设子问题B、C、D已经解决。而且,你只需要思考问题A与子问题B、C、D两层之间的关系即可,不需要一层层往下思考子问题与子子问题,子子问题与子子子问题之间的关系。屏蔽掉递归细节,这样子理解起来就简单多了。