题目描述

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

出处

思路

先序遍历，无脑翻转。

代码

class Solution {
private:
    void invert(TreeNode* root){
        if(!root) return;
        TreeNode* p = root->left;
        root->left = root->right;
        root->right = p;
        invert(root->left);
        invert(root->right);
    }
public:
    TreeNode* invertTree(TreeNode* root) {
        invert(root);
        return root;
    }
};