Second largest node in the BST

Find the second largest node in the BST

分析：

如果root有右节点，很明显第二大的node有可能在右子树里。唯一不满足的条件就是右子树只有一个node. 这个时候root就是第二大node. 所以我们需要把root（可能是第二大node）也传下去。

如果root没有右节点，我们只要找左子树的最大node就可以了。

 public class Solution {
     public Node secondLargest(Node root) {
         return helper(root, null);
     }

     private Node helper(Node root, Node previous) {
         if (root.right != null) {
             return helper(root.right, root);
         }

         if (root.left != null) {
             return rightMost(root.left);
         }

         return previous;
     }

     private Node rightMost(Node node) {
         while (node.right != null) {
             node = node.right;
         }
         return node;
     }
 」