Leetcode_236. 二叉树的最近公共祖先
2024-10-09 02:11:40
求二叉树的LCA
code
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
if(root==p || root==q || root==NULL){
return root;
}
auto le=lowestCommonAncestor(root->left,p,q);
auto ri=lowestCommonAncestor(root->right,p,q);
if(!le){
return ri;
}
if(!ri){
return le;
}
return root;
}
};
最新文章
- servlet(1)
- Android Studio doesn't list my android phone
- js中获取当前时间
- Spark分析笔记
- .NET 强引用和弱引用
- Asp.net MVC 中Controller返回值类型ActionResult
- Windows Server 2008 R2 密码破解
- python with语句上下文管理的两种实现方法
- Java Socket(1): 入门
- 转载JQuery 获取设置值，添加元素详解
- Windows版词汇小助手V3.0发布了
- 热修复 RocooFix篇(一)
- js类的几种写法
- 项目中用到的Java注解
- 二， 字符串和编码之 python 格式化
- gulp结合Thinkphp配置
- Delphi Excel导入 的通用程序
- 【mysql】工具使用
- 修改select样式
- 阿里云栖大会 所有ppt