做网站群,最佳的网络营销策划是,seo资讯推推蛙,平台推广是做什么题目链接#xff1a;236. 二叉树的最近公共祖先 - 力扣#xff08;LeetCode#xff09;
二叉树皆可递归#xff0c;可以递归查找两个节点的所在地#xff0c;如果两个节点一个在root的左子树一个在右子树#xff0c;说明root就是公共祖先#xff0c;并且因为是递归236. 二叉树的最近公共祖先 - 力扣LeetCode
二叉树皆可递归可以递归查找两个节点的所在地如果两个节点一个在root的左子树一个在右子树说明root就是公共祖先并且因为是递归root就是最近的如果不是往左右子树递归的时候返回来空的那说明最近公共祖先在非空的一侧如果root就是两个节点之一那么就直接返回
class Solution {
public:TreeNode *lowestCommonAncestor(TreeNode *root, TreeNode *p, TreeNode *q) {if (root nullptr || root p || root q)return root;TreeNode *left lowestCommonAncestor(root-left, p, q);TreeNode *right lowestCommonAncestor(root-right, p, q);if (left nullptr)return right;if (right nullptr)return left;return root;}
};
