[LeetCode] 235. Lowest Common Ancestor of a Binary Search Tree
来源:互联网 发布:vr装修设计软件 编辑:程序博客网 时间:2024/06/10 17:15
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](https://en.wikipedia.org/wiki/Lowest_common_ancestor): “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 5For 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.
class Solution {public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { TreeNode *lca = nullptr; if (p->val < root->val && q->val < root->val) { lca = lowestCommonAncestor(root->left, p, q); } else if (p->val > root->val && q->val > root->val) { lca = lowestCommonAncestor(root->right, p, q); } else { lca = root; } return lca; }};
阅读全文
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
- 【LeetCode】235. Lowest Common Ancestor of a Binary Search Tree
- 235. Lowest Common Ancestor of a Binary Search Tree LeetCode
- 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] 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
- LeetCode 235. Lowest Common Ancestor of a Binary Search Tree
- leetcode-235. Lowest Common Ancestor of a Binary Search Tree
- 235.[Leetcode]Lowest Common Ancestor of a Binary Search Tree
- 【leetcode】235. Lowest Common Ancestor of a Binary Search Tree
- 一次围绕setTimeout的前端面试经验分享
- 《深入理解java虚拟机》学习笔记4——Java虚拟机垃圾收集器
- clone failed/unable to access
- jsp_ include动态包含
- 扩展 jQuery EasyUI Datagrid 数据行鼠标悬停/离开事件(onMouseOver/onMouseOut)
- [LeetCode] 235. Lowest Common Ancestor of a Binary Search Tree
- struts2中怎么把表单数据封装到实体类里
- 浅谈左连接 on和where条件的区别
- Android SurfaceFlinger 学习之路(六)----SurfaceFlinger创建Surface
- python 运行selenium的测试代码mark
- 访问windows 共享提示"找不到网络路径" 排查过程
- 【重要安全预警】WebLogic反序列化漏洞补丁绕过
- R画北京地图
- 数据结构试验报告-查找相关操作