当前位置：网站首页>[force buckle] flip binary tree

[force buckle] flip binary tree

2022-07-19 06:26:00 【Patrick star`】

226. Flip binary tree - Power button （LeetCode）

subject ：

Give you the root node of a binary tree  root , Flip this binary tree , And return its root node .

 

Ideas ：

Recursion , Let the left pointer point to the right child , The right pointer points to the left child

Code ：

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://yzsam.com/2022/200/202207170509308098.html

边栏推荐

猜你喜欢

随机推荐