[Leetcode] Binary Tree Upside Down

来源:互联网 发布:js 数组最大值下标 编辑:程序博客网 时间:2024/05/16 18:49
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;    }};

0 0