CC150 : Binary Tree Inorder Successor

Assume you know the parent of the node, return the inorder successor. 

class Solution {
　　public TreeNode inorderSuccessor(TreeNode node) {
　　　　if(node == null) return null;
　　　　if(node.right != null) {
　　　　　　node = node.right;
　　　　　　if(node == null) return null;
　　　　　　while(node.left != null) {
　　　　　　　　node = node.left;
　　　　　　}
　　　　　　return node;
　　　　} else {
　　　　　　TreeNode parent = node.parent;
　　　　　　while(parent != null && parent.left != node) {
　　　　　　　　node = parent;
　　　　　　　　parent = node.parent;
　　　　　　}
　　　　　　return node;
　　　　}
　　}
}