二叉树之二叉树的下一个结点

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。

/*
public class TreeLinkNode {
    int val;
    TreeLinkNode left = null;
    TreeLinkNode right = null;
    TreeLinkNode next = null;

    TreeLinkNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
	public TreeLinkNode getNext(TreeLinkNode pNode) {
		TreeLinkNode temp = null;
		// 先判断pNode结点是否是叶子结点，如果不是，遍历其左子树
		if(pNode.right != null) {
			temp = pNode.right;
			while(temp.left != null) {
				temp = temp.left;
			}
			return temp;
		}	
		// pNode没有右子树
		// 判断其是否是右叶子结点
		temp = pNode;
		while(temp.next ! = null && temp != temp.next.left) {
			temp = temp.next;
		}
		return temp.next;
	}
}