[Leetcode] Binary Tree Upside Down

wangkexue

于 2014-11-28 08:49:23 发布

阅读量919

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： c++ leetcode

本文链接：https://blog.youkuaiyun.com/wangkexue/article/details/41574889

Leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种翻转二叉树的算法实现，通过递归方式调整二叉树节点的左右子节点，最终实现整棵树的上下颠倒。文章详细展示了如何利用辅助函数进行递归调用，同时更新每个节点的指向。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
private:
    TreeNode *upside;
public:
    TreeNode *upsideDownBinaryTree(TreeNode *root) {
        if (root)
            helper(root);
        return upside;
    }
    TreeNode* helper(TreeNode *root) {
        if (root->left == NULL) {
            upside = root;
            return root;
        }
        TreeNode *parent = helper(root->left);
        parent->right = root;
        parent->left = root->right;
        root->left = NULL;
        root->right = NULL;
        return root;
    }
};