这里有很多没注意到
首先题目就没看懂。。
不知道这个累加树是什么意思。
累加树就是 当前结点 加上所有比它大的数值。
所以就用到 双指针的想法了。逐个遍历,并且加上之前遍历的总和。因为之前遍历的结点的值,一定比当前结点的值要大。所以直接加就行。
注意:
双指针不一定是要有结点。有一个可以记录下之前一个的数值即可。在这里因为计算的是值,所以直接将 pre 定义为 int 类型就可以完成了。
class Solution {
public:
int pre = 0;
TreeNode* convertBST(TreeNode* root) {
if(root == nullptr)
return nullptr;
int cur = 0;
convertBST(root->right); // 右
root->val += pre; // 中
pre = root->val;
convertBST(root->left); // 左
return root;
}
};