题目描述
给你一棵二叉树的根节点 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;
}
};