/**
* 算法思想:
* 右-> 父 ->左顺序遍历树,使用全局变量存储当前累加和,并不断更新当前累加和。
* };
*/
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;
}
leetcoe-538. 把二叉搜索树转换为累加树-C语言
最新推荐文章于 2020-09-21 22:38:24 发布