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

题目：

题解：
思路：二叉搜索树的反向中序遍历。
代码：

var convertBST = function (root) {
    var start = 0;//初始设为0
    var arr = [];
    var p = root;

    while (p || arr.length) {
        while (p) {
            arr.push(p)//将右子树的值存储
            p = p.right//遍历右子树的右子树
        }

        p = arr.pop(p)//进行迭代累加
        p.val += start;
        start = p.val;
        p = p.left//右子树遍历完毕进行左子树遍历
    }
    return root
};

ps：第二天