Leetcode:面试题68 - II. 二叉树的最近公共祖先
2024-10-19 10:28:17
Leetcode:面试题68 - II. 二叉树的最近公共祖先
Leetcode:面试题68 - II. 二叉树的最近公共祖先
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||p==root||q==root) return root;
TreeNode *left,*right;
left=lowestCommonAncestor(root->left,p,q);
right=lowestCommonAncestor(root->right,p,q);
if(left==NULL) return right;
if(right==NULL) return left;
return root;
}
};
最新文章
- hbase集群安装与部署
- 我与ADO.NET二三事(2)
- 第十二课:Sizzle引擎详解
- android 设置布局为无标题样式
- 实例浅析epoll的水平触发和边缘触发,以及边缘触发为什么要使用非阻塞IO
- Java字符串面试(二)
- MongoDB 副本集管理(不定时更新)
- Consolidated Seed Table Upgrade Patch(Patch 17204589)
- javaWeb中struts开发——Bean标签
- Oracle 数据库整理表碎片
- POJ -- 3233 求“等比矩阵”前n(n <;=10^9)项和
- C++:memset ,memcpy 和strcpy 的根本区别!
- Mysql 8个小时连接断开问题解析
- 飘逸的python - 命令行漂亮的显示json数据
- 《转载-两篇很好的文章整合》Android中自定义控件
- java集合(1)
- HDU 3518 Boring counting
- Linux&#160;Linux内核参数调优
- 解决 webpack-dev-server 不能自动刷新的问题
- 师大校赛D coloring Game 并查集