226. Invert Binary Tree(翻转二叉树)

最新推荐文章于 2024-07-24 19:35:30 发布

apprentice_eye

最新推荐文章于 2024-07-24 19:35:30 发布

阅读量439

点赞数 15

分类专栏： leetcode刷题日记文章标签：数据结构

本文链接：https://blog.csdn.net/apprentice_eye/article/details/135899964

版权

leetcode刷题日记专栏收录该内容

80 篇文章 1 订阅

订阅专栏

文章讲述了如何通过递归方法翻转给定的二叉树，通过交换节点的左右子树实现，提供了一个C++函数示例。

摘要由CSDN通过智能技术生成

题目要求

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
而且题目给出了如下示例：
请添加图片描述
可以看出翻转二叉树就是将左侧的二叉树变成了右侧的二叉树。

问题分析

上面已经给出了翻转二叉树的示例，从图中我们可以明显的看到翻转二叉树其实就是将二叉树的左右子树交换位置，再将子树的左右子树交换位置，如下图所示：
在这里插入图片描述从上述过程中可以看出这个过程是一个递归的过程

代码

struct TreeNode* invertTree(struct TreeNode* root) {
    if(root!=NULL){
        struct TreeNode *child = root->right;
        root->right = root->left;
        root->left = child;
        invertTree(root->left);
        invertTree(root->right);
    }
    return root;
}