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

原创于 2024-01-28 21:29:53 发布 · 506 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

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

80 篇文章

订阅专栏

题目要求

给你一棵二叉树的根节点 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;
}