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：第二天