class Solution {
public:
int pre;//记录前一个节点的数值
TreeNode* convertBST(TreeNode* root) {
pre=0;
traversal(root);
return root;
}
void traversal(TreeNode*root)//累加树的结构就是右子树不变 中间结点加上右子树 左子树加上中间结点再加上右子树(加上的中间结点是改变之前的
{
if(root==NULL) return;
traversal(root->right);//右中左
root->val+=pre;
pre=root->val;
traversal(root->left);
}
};
538. 把二叉搜索树转换为累加树
最新推荐文章于 2021-12-01 09:39:27 发布