最近做了一些力扣的二叉树相关的题目，在二叉搜索树的问题中，经常利用遍历顺序解决问题。比如700. 二叉搜索树中的搜索 就利用先序遍历来解决在二叉搜索树中查找一个特定的值。

538.把二叉搜索树转换为累加树这道题巧妙地使用逆中序遍历，先遍历右子树，接着处理当前节点，最后处理左子树，由于要把比当前节点大的元素的值加到当前元素的值里面，所以要使用pre保存前一个遍历到的结点的值。

学到一个新方法，利用pre保存前一个访问到的节点，这个方法对于二叉搜索树中涉及的最值和求值问题很有用，这种处理通常和中序遍历结合。