题解 | #在二叉树中找到两个节点的最近公共祖先#

给自己画了个详细的过程图，方便日后回看

/**
 * struct TreeNode {
 *  int val;
 *  struct TreeNode *left;
 *  struct TreeNode *right;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param root TreeNode类
 * @param o1 int整型
 * @param o2 int整型
 * @return int整型
 */
int lowestCommonAncestor(struct TreeNode* root, int o1, int o2 ) {
    // write code here
    if (root == NULL) {//递归到空
        return -1;
    }
    if (root->val == o1 || root->val == o2) {
        return root->val;
    }
    int left = lowestCommonAncestor(root->left, o1, o2);
    int right = lowestCommonAncestor(root->right, o1, o2);
    if (left == -1) { //左边没找到任何相同，那么一定在右边
        return right;
    }
    if (right == -1) { //右边没有找到任何相同，则一定在左边
        return left;
    }
    return root->val;//左右都找到了，那说明当前root是最近公共祖先
}

代码原文：https://blog.nowcoder.net/n/19f779a6def1435aa0d9981abd3fb6af