Leetcode Invert Binary Tree

最新推荐文章于 2025-04-29 15:30:56 发布

markpen

最新推荐文章于 2025-04-29 15:30:56 发布

阅读量187

点赞数

分类专栏：水题 leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/markpen/article/details/52196049

版权

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

题意：

交换左右子树。

思路：

交换左右子树。

代码如下：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
struct TreeNode* invertTree(struct TreeNode* root) {
    struct TreeNode* temp;
    if(root==NULL){
        return root;
    }
    else{
        temp=root->left;
        root->left=root->right;
        root->right=temp;
        invertTree(root->left);
        invertTree(root->right);
    }
    return root;
}