树换专题

二叉树|538.把二叉搜索树换为累加树

力扣题目链接 class Solution {private:int pre = 0; // 记录前一个节点的数值void traversal(TreeNode* cur) { // 右中左遍历if (cur == NULL) return;traversal(cur->right);cur->val += pre;pre = cur->val;traversal(cur->left);}