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

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

给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater

Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。

分析：

• 首先想到的遍历

顺序：13 5 2 然后累计13 18 20 右中左顺序 这是中序遍历的一个升级（错误理解后续遍历）

• 遍历当前节点时候必须有个节点记录上一个节点的位置

例如：遍历节点5的时候，如何获取上个节点13

如何记录上个位置 通过参数 还是返回值

c++ code：

go

总结

c++代码翻译到go代码中出现很大误区 可以看出c++引用的优点了 既可以当作输入有可以当作输出使用在递归中发挥本有价值 在golang中参数传递方式没有引用传递比较麻烦