Acwing 19. 二叉树的下一个节点

思路：
如下图所示，当前点以是否有右儿子进行划分，

• 有右儿子：则右儿子的左儿子的左儿子的...是当前点的后继，比如F点的后继是H。
• 无右儿子：则当前点的father的father的...如果是它father的左儿子，则是当前点的后继，比如B点，B点是B的father D的左儿子，则D是B的后继，D点不是的father C 的左儿子，则继续往上找，C是father F 的左儿子，则F是D的后继。

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode *father;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL), father(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* inorderSuccessor(TreeNode* p) {
        if(p->right){
            p = p->right;
            while(p->left) p = p->left;
            return p;
        }
        
        while(p->father && p->father->right == p) p = p->father;
        return p->father;
    }
};