当前位置：网站首页>【力扣】翻转二叉树

【力扣】翻转二叉树

2022-07-17 05:13:00 【Patrick star`】

226. 翻转二叉树 - 力扣（LeetCode）

题目：

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

 

思路：

利用递归，让左指针指向右孩子，右指针指向左孩子

代码：

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

    return root;
}

原网站

版权声明
本文为[Patrick star`]所创，转载请带上原文链接，感谢
https://blog.csdn.net/holle_world_ldx/article/details/125668619

边栏推荐

猜你喜欢

随机推荐