538. 把二叉搜索树转换为累加树

一 题目：

二 思路：

• 二叉树遍历的变形
• 这一题中的二叉树遍历的顺序是右 ——> 中 ——> 左，所以我们至于要在遍历到中的时候进行累加的操作即可。

三 代码:

class Solution {
    public TreeNode convertBST(TreeNode root) {
        dfs(root);
        return root;
    }

    //二叉树遍历的变形
    //这一题中的二叉树遍历的顺序是右 ——> 中 ——> 左，所以我们至于要在遍历到中的时候进行累加的操作即可。
    //保存累加和
    int sum=0;
    private void dfs(TreeNode root) {
        if (root==null){
            return;
        }
        //安排右节点
        dfs(root.right);
        //安排自己
        sum+=root.val;
        root.val=sum;
        //安排左节点
        dfs(root.left);
    }

}