Java 详细注释

class Solution {
    public TreeNode inorderSuccessor(TreeNode p) {
    //如果有右孩子，那么后继为右孩子中的左孩子wang
           if(p.right!=null){
               p=p.right;
               while(p.left!=null) p=p.left;
               return p;
           }
           //如果没有右孩子，并且为父亲节点的右节点，那么就一直往上找
           while(p.father!=null&&p==p.father.right) p=p.father;
           return p.father;
    }
}