办法一：递归

1.思路

（1）定义fx示意x节点的子树中是否蕴含p或者q节点，如果蕴含为true,否则为false。那么符合条件的最近公共先人节点肯定满足上面的条件：

（flson && frson) || ((x = p || x = q) && (flson || frson))

其中flson和frson别离示意左子树含有p或q节点。

（2）若想找到最近公共先人节点，必须应用深度遍历实现

2.实现

var lowestCommonAncestor = function(root, p, q) {    if(!root)   return null;            //如果根节点为空的话，间接返回null    let result;            //定义返回值    const dfs = (root, p, q) => {        //先定义深度遍历递归的条件        if(!root)   return false;        let lson = dfs(root.left, p, q);        //先从左子树开始深度遍历        let rson = dfs(root.right, p, q);       //再从右子树开始深度遍历        if((lson && rson) || ((root === q || root === p) && (lson || rson))) {            //如果合乎该条件的话，就是找到了最近的公共先人节点            result = root;        }        //只有有一项符合要求的话，就返回true        return lson || rson || root === p || root === q;    }    dfs(root, p, q);    return result;};