一：題目

二:上碼

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/ class Solution { public:/**思路:1.解析題意:(首先這是一棵二叉搜索樹，所以其中序遍歷的結果 就是有序的)舉個例子:[1,2,3] 累加后:[6,5,3];2.反向中序的方法（我們可以實現累加）**/int sum = 0;void order(TreeNode* root) {if(root == NULL) return ;if(root->right) order(root->right);sum += root->val;root->val = sum;if(root->left) order(root->left);} TreeNode* convertBST(TreeNode* root) {order(root);return root;} };

晚安吶 陌生人!! 飯得一口口吃 事得一件件辦 leetcode題得一道道做

總結

以上是生活随笔為你收集整理的leetcode538. 把二叉搜索树转换为累加树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。