Leetcode:235. 二叉搜索树的最近公共祖先
2024-09-30 14:49:12
Leetcode:235. 二叉搜索树的最近公共祖先
Leetcode:235. 二叉搜索树的最近公共祖先
Talk is cheap . Show me the 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==NULL) return NULL;
if(root->val>p->val&&root->val>q->val) return lowestCommonAncestor(root->left,p,q);
if(root->val<p->val&&root->val<q->val) return lowestCommonAncestor(root->right,p,q);
return root;
}
};
最新文章
- eclipse maven插件问题:error occurred while automatically activating bundle org.eclipse.m2e.core.ui (525)
- C#实现:给定任意数字,输出在该数字下所有()括号的集合
- python--基础学习(四)自然字符串、重复字符串、子字符串
- python djang suit模板
- 重新想象 Windows 8 Store Apps (40) - 剪切板: 复制/粘贴文本, html, 图片, 文件
- php并发请求
- phalcon: acl权限控制
- (实用篇)php中计算中文字符串长度、截取中文字符串的函数代码
- python基础:day3作业
- Centos6.5下编译安装ACE6.0
- POJ1006 - Biorhythms(中国剩余定理)
- Python异常处理 分类: python Raspberry Pi 服务器搭建 2015-04-01 13:22 172人阅读 评论(0) 收藏
- delphi 创建数据库配置文件(TIniFile)
- [Effective Modern C++] Item 1. Understand template type deduction - 了解模板类型推断
- IE6存在的一些兼容
- 哈佛大学构建动态网站--第七讲ajax
- 脚本一键部署lnmp
- T-SQL:谓词和运算符(六)
- ecshop 前台分页
- elementUI 通用确认框