235. 二叉搜索树的最近公共祖先
迭代
循环搜索： 当节点 root 为空时跳出。
当 p,q 都在 root 的 右子树 中，则遍历至 root.right 。
否则，当 p,q 都在 root 的 左子树 中，则遍历至 root.left 。
否则，说明找到了 最近公共祖先 ，跳出。
返回值： 最近公共祖先 root 。
701.二叉搜索树中的插入操作
由于二叉搜索树的左子树都小于root，右子树都大于root，所以，当插入值小于root时，插入左子树，否则插入右子树，如果root为null，则返回新建的树节点
538.把二叉搜索树转换为累加树
初始化 s=0。
从根节点开始递归，先递归右子树。
右子树递归结束后，把当前节点的值加到 s 中，然后用 s 替换当前节点的值。
然后递归左子树。
递归边界：递归到空节点时返回。
