零、原题链接
一、题目描述
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
二、测试用例
示例 1：
输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]
示例 2：
输入：root = [2,1,3]
输出：[2,3,1]
示例 3：
输入：root = []
输出：[]
提示：
树中节点数目范围在 [0, 100] 内
-100 <= Node.val <= 100
三、解题思路
- 基本思路：
递归，对于每个结点交换其左右子树即可 - 具体思路：
- 空结点，直接返回；
- 交换左子树结点；
- 交换右子树结点；
- 交换左右子树；
- 返回结果
四、参考代码
时间复杂度： O ( n ) \Omicron(n) O(n)【 n是结点数 】
空间复杂度： O ( l o g n ) \Omicron(log\;n) O(logn)【 递归栈的深度 】
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
* };
*/
class Solution {
public:
TreeNode* invertTree(TreeNode* root) {
if(root == nullptr) return nullptr;
invertTree(root->left);
invertTree(root->right);
swap(root->left, root->right);
return root;
}
};