题目描述
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
示例 1：
示例 2：
示例 3：
提示：
- 树中节点数目范围在 [0, 100] 内
- -100 <= Node.val <= 100
题目解析
二叉树的递归分为「遍历」和「分解问题」两种思维模式，这道题可以同时使用两种思维模式。
如何翻转二叉树？其实就是把二叉树上的每个节点的左右子节点都交换一下
参考代码
以下为 Java 代码。
复杂度分析
- 时间复杂度：O(N)，其中 N 为二叉树节点的数目。我们会遍历二叉树中的每一个节点，对每个节点而言，我们在常数时间内交换其两棵子树。
- 空间复杂度：O(N)。使用的空间由递归栈的深度决定，它等于当前节点在二叉树中的高度。在平均情况下，二叉树的高度与节点个数为对数关系，即 O(logN)。而在最坏情况下，树形成链状，空间复杂度为 O(N)。
