【LintCode】448 · 二叉查找树的中序后继

题目

描述

给定一个二叉查找树(什么是二叉查找树)，以及一个节点，求该节点在中序遍历的后继，如果没有则返回 null。

保证 p 是给定二叉树中的一个节点。(您可以直接通过内存地址找到 p)

样例

样例1：

输入: {1,#,2}, node with value 1
输出: 2
解释: 
  1
   \
    2

样例2：

输入: {2,1,3}, node with value 1
输出: 2
解释: 
    2
   / \
  1   3

挑战

O ( h ) O(h) O(h