2025/10/16
思路：暴力解法是遍历每一个节点，把它和右子树都加起来。但这里面肯定可以共用一些东西。
GreaterSum[T] = T.val + Sum[T.right] Sum[T] = Sum[T.left] + T.val + Sum[T.right]
顺序是先递归算Sum存下来，再遍历算GreaterSum
评价：做法没问题，但有更简单的
推荐思路：可以先算右边的，再算左边的，就不需要记了，一遍算出来（只有右子树的Sum即GreaterSum）。逆中序遍历
Convert BST to Greater Tree
思路：暴力解法是遍历每一个节点，把它和右子树都加起来。但这里面肯定可以共用一些东西。
GreaterSum[T] = T.val + Sum[T.right] Sum[T] = Sum[T.left] + T.val + Sum[T.right]
顺序是先递归算Sum存下来，再遍历算GreaterSum
评价：做法没问题，但有更简单的
推荐思路：可以先算右边的，再算左边的，就不需要记了，一遍算出来（只有右子树的Sum即GreaterSum）。逆中序遍历