翻转二叉树（leetcode）

最新推荐文章于 2022-02-26 22:34:53 发布

眼泪划过的星空

最新推荐文章于 2022-02-26 22:34:53 发布

阅读量101

点赞数 1

分类专栏：树文章标签： leetcode 二叉树算法

本文链接：https://blog.csdn.net/qq_52001969/article/details/115126458

版权

树专栏收录该内容

18 篇文章 0 订阅

订阅专栏

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

struct TreeNode* Treserve(struct TreeNode* root)
{
    if(!root) return NULL;

    struct TreeNode* preserve = root->right;
    root->right = Treserve(root->left);
    root->left = Treserve(preserve);

    return root;
}

struct TreeNode* invertTree(struct TreeNode* root){
        root = Treserve(root);
        return root;
}