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

/**
 * struct TreeNode {
 *    int val;
 *    struct TreeNode *left;
 *    struct TreeNode *right;
 * };
 */

class Solution {
public:
    int lowestCommonAncestor(TreeNode* root, int o1, int o2) {
        // 当遍历到null节点时返回 -1
        if(!root)    return -1;
        // 当遍历到 o1或 o2所在的节点时，返回该节点
        if(root->val == o1 || root->val == o2)
            return root->val;

        // 左右子树递归的执行遍历操作
        int left = lowestCommonAncestor(root->left, o1, o2);
        int right = lowestCommonAncestor(root->right, o1, o2);

        // 如果左右子树都没有遍历到根节点即代表最近公共祖先为根节点，否则其中一个没有遍历到了根节点返回该节点的值。 否则返回 -1
        if(left!=-1 && right!=-1)    return root->val;
        else if(left != -1)    return left;
        else if(right != -1)    return right;

        return -1;
    }
};