剑指 Offer 68 - II. 二叉树的最近公共祖先（简单）
题目：
class Solution {
public:
TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
if(root==p||root==q||root==nullptr) return root; //如果当前节点为空或者当前节点即为其中某个指定节点，则将其暂时视作公共祖先，返回该节点
TreeNode* left = lowestCommonAncestor(root->left, p, q); //在左子树中寻找p或q
TreeNode* right = lowestCommonAncestor(root->right, p, q); //在右子树中寻找p或q
if(left&&right) return root; //p和q分别在左右子树中
if(!left) return right; //p和q都在右子树中
return left; //p和q都在左子树中
}
};
以上代码转自代码随想录