做网站群,沈阳妇科体检去哪里好,ppt模板图片素材,网络服务调查问卷题目链接#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;}
};
