235. Lowest Common Ancestor of a Binary Search Tree
来源:互联网 发布:wish数据分析平台 编辑:程序博客网 时间:2024/04/30 05:13
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.
/** * 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(p==root||q==root||((p->val<root->val)&&(q->val>root->val))||((p->val>root->val)&&(q->val<root->val))) return root; else if(p->val>root->val) return lowestCommonAncestor(root->right,p,q); else return lowestCommonAncestor(root->left,p,q); }};
0 0
- 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
- 235.Lowest Common Ancestor of a Binary Search Tree
- 235. Lowest Common Ancestor of a Binary Search Tree
- 235. Lowest Common Ancestor of a Binary Search Tree
- 235. Lowest Common Ancestor of a Binary Search Tree
- 【LeetCode】235. Lowest Common Ancestor of a Binary Search Tree
- 235. Lowest Common Ancestor of a Binary Search Tree LeetCode
- 235. Lowest Common Ancestor of a Binary Search Tree
- 235. Lowest Common Ancestor of a Binary Search Tree
- 235. Lowest Common Ancestor of a Binary Search Tree
- LeetCode 235. Lowest Common Ancestor of a Binary Search Tree
- 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] 235. Lowest Common Ancestor of a Binary Search Tree
- 将CentOS设置root自动登录
- 1008. Airline Routes (35)
- c的经典算法
- 自己动手实现Java注解(Java Annotation in Action)
- 2015-12-21,我在csdn的第一篇博客
- 235. Lowest Common Ancestor of a Binary Search Tree
- HashSet和TreeSet 分别实现对象的排序操作
- 【Unity】Log文件
- 10030---CSS 属性选择器
- 选择排序
- cocos2d+sublime text2配置lua开发环境
- Ubuntu语言无法切换中文问题
- java反射获得泛型参数GETGENERICSUPERCLASS()
- linux下使用vi编辑器简单介绍