美文网首页
538. Convert BST to Greater Tree

538. Convert BST to Greater Tree

作者: larrymusk | 来源:发表于2017-12-02 11:23 被阅读0次

    从大往小遍历,并把比当前大的值都累加在当前节点的值上面

    struct TreeNode* RML(struct TreeNode* root, int * add) {
        if(root){
            
            RML(root->right, add);
            root->val += *add;
            *add = root->val;
            RML(root->left, add);        
            
        }
        
        return root;
    }
    
    
    struct TreeNode* convertBST(struct TreeNode* root) {
        int add = 0;
        return RML(root, &add);
    }

    相关文章

      网友评论

          本文标题:538. Convert BST to Greater Tree

          本文链接:https://www.haomeiwen.com/subject/kmcnbxtx.html