给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。

    百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”
    示例 1：
    image.png
    输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1
    输出：3
    解释：节点 5 和节点 1 的最近公共祖先是节点 3 。
    示例 2：

    输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4
    输出：5
    解释：节点 5 和节点 4 的最近公共祖先是节点 5 。因为根据定义最近公共祖先节点可以为节点本身。
    示例 3：

    输入：root = [1,2], p = 1, q = 2
    输出：1

    1. /**
    2.  * Definition for a binary tree node.
    3.  * function TreeNode(val) {
    4.  *     this.val = val;
    5.  *     this.left = this.right = null;
    6.  * }
    7.  */
    8. /**
    9.  * @param {TreeNode} root
    10.  * @param {TreeNode} p
    11.  * @param {TreeNode} q
    12.  * @return {TreeNode}
    13.  */
    14. var lowestCommonAncestor = function (root, p, q) {
    15.     if (!root) return null;
    17.     if (root === p || root === q) return root;
    19.     let left = lowestCommonAncestor(root.left, p, q);
    20.     let right = lowestCommonAncestor(root.right, p, q);
    22.     if (left !== null && right !== null) {
    23.         return root;
    24.     }
    25.     if (left === null && right === null) {
    26.         return null
    27.     }
    28.     return left === null ? right : left
    29. };

    image.png