[{"type":"Paragraph","children":[{"text":"对于题库中的第538题“把二叉搜索树转换为累加树”，请问下面的代码为什么无法通过第211个测试用例呢？我认为没有问题的，但是就是通过不了"}],"slateId":"64DN-nH_red1__zRi1dQf"},{"type":"Paragraph","slateId":"Idlfo7qfV0ws1TjcEc8Lb","children":[{"text":"/**"}]},{"type":"Paragraph","slateId":"1u6mNCVhOxWmElAPj43kC","children":[{"text":" * Definition for a binary tree node."}]},{"type":"Paragraph","slateId":"LvfkzvF5_BY0h0MNBPWjb","children":[{"text":" * struct TreeNode {"}]},{"type":"Paragraph","slateId":"vgM6wvsH-ONSfKrsVOUUY","children":[{"text":" * int val;"}]},{"type":"Paragraph","slateId":"8wONh_nOAIqcY4MhClfza","children":[{"text":" * TreeNode *left;"}]},{"type":"Paragraph","slateId":"5-5tFjwlW17p-UFyDqNkM","children":[{"text":" * TreeNode *right;"}]},{"type":"Paragraph","slateId":"eIE4ne_FdICVZINqAGJbL","children":[{"text":" * TreeNode() : val(0), left(nullptr), right(nullptr) {}"}]},{"type":"Paragraph","slateId":"zee0o1-2SUBChgQw5oq6C","children":[{"text":" * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}"}]},{"type":"Paragraph","slateId":"0BOOjHAX6h9E14REidRWP","children":[{"text":" * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}"}]},{"type":"Paragraph","slateId":"-_u5HjXlDYF77dr7ayzK-","children":[{"text":" * };"}]},{"type":"Paragraph","slateId":"E-iABILSRxem2N2irF0No","children":[{"text":" */"}]},{"type":"Paragraph","slateId":"M4O5s0tEyjbJDSVPTMe8I","children":[{"text":"class Solution {"}]},{"type":"Paragraph","slateId":"BoPQCKAhfjU408nx185RR","children":[{"text":"public:"}]},{"type":"Paragraph","slateId":"KkA2YHDgQQBnIz_qI2djX","children":[{"text":" void qianxu(TreeNode* root,vector&v){"}]},{"type":"Paragraph","slateId":"Y6xA6BFaY2HHpAMmRlwl6","children":[{"text":" if(root==NULL){"}]},{"type":"Paragraph","slateId":"VN7AwOcrS_KHAQ2BcEk54","children":[{"text":" return;"}]},{"type":"Paragraph","slateId":"yuDSHzAqegj0lCjyFU2vg","children":[{"text":" }"}]},{"type":"Paragraph","slateId":"aKCuFv7KkuzkERKeTrzsT","children":[{"text":" qianxu(root->left,v);"}]},{"type":"Paragraph","slateId":"rBltf3UQ84C30PnfmoqRB","children":[{"text":" v.push_back(root->val);"}]},{"type":"Paragraph","slateId":"GjuHLwk46iu17OcEtN_Pu","children":[{"text":" qianxu(root->right,v);"}]},{"type":"Paragraph","slateId":"OAV5UALL3xWCDDkFshv-C","children":[{"text":" return;"}]},{"type":"Paragraph","slateId":"J2hlj_h1eejRKS34APUuK","children":[{"text":" }"}]},{"type":"Paragraph","slateId":"_vpXnpl1-c7jBktv0RyUb","children":[{"text":" void bianli(TreeNode* root,vector> r){"}]},{"type":"Paragraph","slateId":"SCnN_K6LSD7GKQd-I7CFS","children":[{"text":" if(root==NULL){"}]},{"type":"Paragraph","slateId":"q8RPKkN_IzudR7eSQzPHz","children":[{"text":" return;"}]},{"type":"Paragraph","slateId":"0xRIg7eZr6pCVFKbWzbub","children":[{"text":" }"}]},{"type":"Paragraph","slateId":"ttT1qOSjaCJStLbHTjj2j","children":[{"text":" for(int i=0;ival==r[i].first){"}]},{"type":"Paragraph","slateId":"YXzvHuotzxDezpgnrRfW-","children":[{"text":" root->val=r[i].second;"}]},{"type":"Paragraph","slateId":"gK9jt9oETwJz1gr-t3DIj","children":[{"text":" }"}]},{"type":"Paragraph","slateId":"mDBZZPImmjnPlbSefhbdz","children":[{"text":" }"}]},{"type":"Paragraph","slateId":"LTgzuzZWDFUPFjwmFuYxH","children":[{"text":" bianli(root->left,r);"}]},{"type":"Paragraph","slateId":"nCo8dlf8OabVsel8SVyQy","children":[{"text":" bianli(root->right,r);"}]},{"type":"Paragraph","slateId":"rcqAiWZhceavtceA3TrZk","children":[{"text":" return;"}]},{"type":"Paragraph","slateId":"QPGOSTr5jzqfpj7UqPjL6","children":[{"text":" } "}]},{"type":"Paragraph","slateId":"7Cep9hGUweMB0zBKxbp5D","children":[{"text":" TreeNode* convertBST(TreeNode* root) {"}]},{"type":"Paragraph","slateId":"UrKpCoTHbzRCACSlEalvC","children":[{"text":" if(root==NULL){"}]},{"type":"Paragraph","slateId":"8wAh-fW3XTqqXvz5FOqqN","children":[{"text":" return root;"}]},{"type":"Paragraph","slateId":"JMJtHIxuUYAJl3jV7KaDt","children":[{"text":" }"}]},{"type":"Paragraph","slateId":"kB4Nj1_6DtP_jdI2V5Lbk","children":[{"text":" vectorv;"}]},{"type":"Paragraph","slateId":"yRoobPzx2tUygxzVj2Sv-","children":[{"text":" unordered_map map;"}]},{"type":"Paragraph","slateId":"uvYxOxiouFinuvAPvZAU3","children":[{"text":" qianxu(root,v); "}]},{"type":"Paragraph","slateId":"vk3vZrIDqV7XivujPSYrn","children":[{"text":" for(int i=0;i>r(map.begin(),map.end());"}]},{"type":"Paragraph","slateId":"Qw8qaglRhr755spxsmHUO","children":[{"text":" bianli(root,r);"}]},{"type":"Paragraph","slateId":"kjgmDwYpDzsa0Vk6DcAai","children":[{"text":" return root;"}]},{"type":"Paragraph","slateId":"wXFGQPCznITUidZMdV5ab","children":[{"text":" }"}]},{"type":"Paragraph","slateId":"CBPB5Y5zrp0BdSlXAiWSw","children":[{"text":"};"}]},{"type":"Image","src":"https://pic.leetcode.cn/1766145844-yUqAfG-image.png","children":[{"text":""}],"slateId":"21OfA5uJRW3uvqcamsHOJ"}]