在二叉树中找到一个节点的后继节点

在二叉树中找到一个节点的后继节点
现在有一种新的二叉树节点类型如下:

public class Node {
public int value;
public Node left;
public Node right;
public Node parent;
public Node(int data){
this.value = data;
}
}

该结构比普通二叉树节点结构多了一个指向父节点的 parent 指针。假设有一棵 Node 类型的节点组 成的二叉树，树中每个节点的 parent 指针都正确地指向自己的父节点，头节点的 parent 指向 null。 只给二叉树中的某个节点 node，请实现返回 node 的后继节点的函数。 

后继节点:在二叉树的中序遍历的序列中，node 的下一个节点叫作node 的后继节点
public static Node getNextNode(Node node){
if(node == null){
return node;
}
if(node.right != null){
return getLeftMost(node.right);
}else{
Node parent = node.parent;
while(parent != null && parent.left != node){
node = parent;
parent = node.parent;
}
return parent;
}
}

public static Node getLeftMost(Node node){
if(node == null){
return node;
}
while(node.left != null){
node = node.left;
}
return node;
}