leetcoe-538. 把二叉搜索树转换为累加树-C语言

原创于 2019-06-01 16:07:10 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种将二叉搜索树转换为累加树的算法，通过特定的遍历顺序，利用全局变量更新节点值，实现从右子树到根再到左子树的累加过程。

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

/**
 * 算法思想：
 * 右-> 父 ->左顺序遍历树，使用全局变量存储当前累加和，并不断更新当前累加和。
 * };
 */

void set(struct TreeNode *node, int *val){
    if(!node) return;
    
    set(node->right, val);
    
    node->val += (*val);
    (*val) = node->val;
    
    set(node->left, val);
    
}

struct TreeNode* convertBST(struct TreeNode* root){
    int val = 0;
    
    set(root, &val);
    
    return root;
}