题目1 寻找不同二叉树两节点的公共祖先

递归解法

仔细看这个解法更加容易理解：

• l、r 非空时，说明 p、q 分居 root 的两侧，root 就是 LCA
• l、r 任一为空，说明 LCA 位于另一子树或其祖先中

代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
   
public