538. Convert BST to Greater Tree

最新推荐文章于 2024-10-05 12:29:44 发布

mstark

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量96

点赞数

分类专栏：算法+leetcode 文章标签： leetcode dp

本文链接：https://blog.csdn.net/qq_34662699/article/details/81084953

版权

算法+leetcode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

二叉搜索书　－－　二叉排序树

参考 leetcode_discuss

代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
//二叉搜索数　　二叉排序树　左小右大
struct TreeNode* convertBST(struct TreeNode* root) {
    int pre = 0;
    travel(root,&pre);
    return root;
}
int travel(struct TreeNode* T,int* pre){
    if(T==NULL){
        return 0;
    }
    int right = travel(T->right,pre);
    T->val+=*pre;
    *pre=T->val;
    travel(T->left,pre);
    return T->val;
}