Lowest Common Ancestor of a Binary Search Tree Java LeetCode
来源:互联网 发布:域名如何绑定云主机 编辑:程序博客网 时间:2024/06/05 18:24
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.
According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes v and w as the lowest node in T that has both v and w as descendants (where we allow a node to be a descendant of itself).”
_______6______ / \___2__ ___8__
/ \ / \
0 _4 7 9
/ \
3 5
For example, the lowest common ancestor (LCA) of nodes 2 and 8 is 6. Another example is LCA of nodes 2 and 4 is 2, since a node can be a descendant of itself according to the LCA definition.
这道题目比较简单,就直接上代码了:
public class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if(p.val==q.val) return p; if(p.val>q.val) return lowestCommonAncestor(root,q,p); if(root.val==p.val||root.val==q.val||(root.val>p.val&&root.val<q.val)) return root; if(root.val<p.val) return lowestCommonAncestor(root.right,p,q); else return lowestCommonAncestor(root.left,p,q); }}
0 0
- Lowest Common Ancestor of a Binary Search Tree Java LeetCode
- (java)leetcode Lowest Common Ancestor of a Binary Search Tree
- leetcode 235: Lowest Common Ancestor of a Binary Search Tree
- LeetCode 235. Lowest Common Ancestor of a Binary Search Tree
- leetcode: Lowest Common Ancestor of a Binary Search Tree
- [leetcode][dfs] Lowest Common Ancestor of a Binary Search Tree
- [leetcode] 235.Lowest Common Ancestor of a Binary Search Tree
- 【LeetCode】235 Lowest Common Ancestor of a Binary Search Tree
- [LeetCode]235.Lowest Common Ancestor of a Binary Search Tree
- leetcode 235 Lowest Common Ancestor of a Binary Search Tree
- [leetcode] Lowest Common Ancestor of a Binary Search Tree
- LeetCode Lowest Common Ancestor of a Binary Search Tree
- leetCode(38):Lowest Common Ancestor of a Binary Search Tree
- leetcode-235-Lowest Common Ancestor of a Binary Search Tree
- [LeetCode]Lowest Common Ancestor of a Binary Search Tree
- Leetcode: Lowest Common Ancestor of a Binary Search Tree
- leetcode[235]:Lowest Common Ancestor of a Binary Search Tree
- Lowest Common Ancestor of a Binary Search Tree-leetcode
- 敌兵布阵
- android .so 文件提交svn
- thread task parallel plinq async await多线程 任务及异步编程
- .ftl文件 是什么文件
- three sets in machine learning
- Lowest Common Ancestor of a Binary Search Tree Java LeetCode
- c++ 设计模式备忘:
- centsOs(Linux) memcache 安装教程
- oracle中的replace函数
- 黑马程序员——Java基础语法
- 2015-07-31:一个最简单的HTML网页
- 6. Browser 对象 - Screen 对象(2)
- 防守阵地 I
- C++ 使用gsoap实现webservice服务