LEETCODE 226. 翻转二叉树

沉梦昂志浮生若梦

于 2023-02-12 01:20:11 发布

阅读量150

点赞数 1

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_52678342/article/details/128991242

版权

leetcode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

226. 翻转二叉树给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

1. 虽然是一个很简单的题目，但是让从来眼高手低的我突然明白了一直懵懂的递归。二叉树和递归真是相爱相杀的好伙伴，用递归来解决问题无外乎用两种解决方式，至少对于我目前的水平来说是这样的。

从上而下的再每一次的调用过程中解决问题当递归到二叉树的叶子节点的时候问题已经处理完毕然后再最后通过return;结束递归罪恶的一生
自下而上的传值当递归到叶子节点通过return 一个值去提供给上层递归需要的数据。

就像上面这个菱形，最顶部的点就是root 根节点递归的起点当递归到叶子节点也就是上面这个三角形的底边，也就意味着所有的节点都发生了一次函数的调用，如若一步到位那么后续返回值是什么都不在重要，反之如果没有一步到位还需要从叶子结点一步步的返回，同时就像水里的泡泡一样，返回值在不断的参与运算。

在这里插入图片描述

void Reverse(struct TreeNode* root){

    struct TreeNode* mid;

    if(root){
        mid = root->right;
        root->right = root->left;
        root->left = mid;
    }
    else{
        return;
    }
    if(root->left)
        Reverse(root->left);
    if(root->right)
        Reverse(root->right);

    return;
}

struct TreeNode* invertTree(struct TreeNode* root){
    Reverse(root);
    return root;
}