给你一个有根节点 root 的二叉树，返回它 最深的叶节点的最近公共祖先 。
回想一下：
- 叶节点 是二叉树中没有子节点的节点
- 树的根节点的 深度 为
0，如果某一节点的深度为d，那它的子节点的深度就是d+1 - 如果我们假定
A是一组节点S的 最近公共祖先，S中的每个节点都在以A为根节点的子树中，且A的深度达到此条件下可能的最大值。
示例 1：
输入：root = [3,5,1,6,2,0,8,null,null,7,4] 输出：[2,7,4] 解释：我们返回值为 2 的节点，在图中用黄色标记。 在图中用蓝色标记的是树的最深的节点。 注意，节点 6、0 和 8 也是叶节点，但是它们的深度是 2 ，而节点 7 和 4 的深度是 3 。
示例 2：
输入：root = [1] 输出：[1] 解释：根节点是树中最深的节点，它是它本身的最近公共祖先。
示例 3：
输入：root = [0,1,3,null,2] 输出：[2] 解释：树中最深的叶节点是 2 ，最近公共祖先是它自己。
提示：
- 树中的节点数将在
[1, 1000]的范围内。 0 <= Node.val <= 1000- 每个节点的值都是 独一无二 的。
注意：本题与力扣 865 重复：865. 具有所有最深节点的最小子树 - 力扣（LeetCode）
分析：对于以某个节点为根的子树来说，如果它的左子树深度大于右子树，最深叶节点的最近公共祖先一定在左子树里；同样如果它的右子树深度大于左子树，最深叶节点的最近公共祖先一定在右子树里；如果左子树深度等于右子树，则它就是最近公共祖先。
从根节点开始进行递归求解。
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
struct node
{
struct TreeNode *p;
int depth;
};
struct node getans(struct TreeNode *root)
{
struct node ltemp,rtemp,temp;
temp.p=root;
temp.depth=0;
if(root==NULL)return temp;
ltemp=getans(root->left);ltemp.depth++;
rtemp=getans(root->right);rtemp.depth++;
if(ltemp.depth>rtemp.depth)
temp.p=ltemp.p,temp.depth=ltemp.depth;
else if(ltemp.depth<rtemp.depth)
temp.p=rtemp.p,temp.depth=rtemp.depth;
else temp.p=root,temp.depth=rtemp.depth;
return temp;
}
struct TreeNode* lcaDeepestLeaves(struct TreeNode* root) {
return getans(root).p;
}