538. 把二叉搜索树转换为累加树 题目如下解题思路解题代码 题目如下 解题思路 反序中序遍历 简单的六个字藏着无限的智慧,大家自行斟酌呀! 解题代码 class Solution { public: int sum = 0; TreeNode* convertBST(TreeNode* root) { if (root != nullptr) { convertBST(root->right); sum += root->val; root->val = sum; convertBST(root->left); } return root; } };