找出二叉树中指定结点的下一个结点（中序后继）可以假定每个结点都有指向父节点的连接

解析：如果中序遍历右子树，那它就会是接下来第一个被访问的结点，也就是说，它是右子树最左边的结点，但是，如果没有右子树呢？

若结点n没有右子树，那就表示已经遍历访问了n的子树，必须回到n的父节点，记作q。

若n在q的左边，那么，下一个就是q，若n在q的右边，表示已经便利访问了q的子树，需要从q往上访问，直到找到还没访问的结点x

如果位于树的最右边，就不会有下一个结点，返回null

public TreeNode inorderSucc(TreeNode n){

if(n==null) return null;
if(n.right!=null){
return leftMostChild(n.right);
}else{
TreeNode q=n;
TreeNode x=q.parent;
while(x!=null && x.left!=q){
q=x;
x=q.parent;
}
return x;
}
}
public TreeNode lfetMostChild(TreeNode n){
if(n==null){
return null;
}
while(n.left!=null){
n=n.left;
}
return n;
}//找出二叉树中指定结点的下一个结点（中序后继）可以假定每个结点都有指向父节点的连接