[LeetCode] Invert Binary Tree 翻转二叉树

最新推荐文章于 2022-09-29 22:21:22 发布

七爷OK

最新推荐文章于 2022-09-29 22:21:22 发布

阅读量166

点赞数

分类专栏：计算资源管理文章标签： algorithm

本文链接：https://blog.csdn.net/weixin_32820767/article/details/82860337

版权

计算资源管理专栏收录该内容

55 篇文章 2 订阅

订阅专栏

Invert a binary tree.

在这里插入图片描述

// Recursion
class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if (!root) return NULL;
        TreeNode *tmp = root->left;
        root->left = invertTree(root->right);
        root->right = invertTree(tmp);
        return root;
    }
};