题目:
代码(首刷看解析 10.1):
class Solution {
public:TreeNode* ans=nullptr;bool FindSon(TreeNode* root,TreeNode* p,TreeNode* q){if(root == nullptr) return false;bool lson = FindSon(root->left,p,q);bool rson = FindSon(root->right,p,q);if( (lson&&rson) || ((root->val==p->val)||(root->val==q->val)) && (lson||rson) ){ans=root;}return lson||rson||((root->val==p->val)||(root->val==q->val));}TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {FindSon(root,p,q);return ans;}
};
后续多做几遍