[力扣 Hot100]Day38 翻转二叉树

题目描述

给你一棵二叉树的根节点 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;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16