给定一个二叉查找树(什么是二叉查找树),以及一个节点,求该节点在中序遍历的后继,如果没有则返回 null。
null
保证 p 是给定二叉树中的一个节点。(您可以直接通过内存地址找到 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