中序遍历的下一个结点

/*
1.该节点右子树不为空，下一结点为右子树最左结点
2.该节点右子树为空且为左孩子
3.该节点右子树为空且该父节点的分支为左分支
 * */
class TNode{
	TNode left=null;
	TNode right=null;
	TNode parent=null;
	int val;
	TNode(int val){
		this.val=val;
	}
}
public static TNode getnext(TNode p){
		if(p==null)return null;
		TNode q=null;
		//1.该节点右子树不为空，下一结点为右子树最左结点
		if(p.right!=null){
			q=p.right;
			while(q.left!=null){
				q=q.left;
			}
		}else if(p.parent.left==p){//2.右子树为空，且为左孩子
			q=p.parent;
		}else{					//3.右子树为空，该父节点的分支为左分支
			TNode pparent=p.parent;
			while(pparent!=null&&pparent.parent!=null){
				if(pparent.parent.left==pparent){
					q=pparent.parent;
					break;
				}else{
					pparent=pparent.parent;
				}
			}
		}
		return q;
	}