LeetCode 235. Lowest Common Ancestor of a Binary Search Tree
来源:互联网 发布:淘宝66大促 编辑:程序博客网 时间:2024/06/15 11:53
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if (root == null) return null; TreeNode left = lowestCommonAncestor(root.left, p, q); TreeNode right = lowestCommonAncestor(root.right, p, q); if (root == p || root == q) return root; else if ((left == p || left == q) && (right == p || right == q)) return root; else if (left == p || left == q) return left; else if (right == p || right == q) return right; else return left != null ? left : right; }}
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
- Android App专项测试-压力测试笔记
- Adnroid四大组件z之Activity的学习
- <!DOCTYPE>声明
- python中Crypto的注意事项
- 学生管理系统学习(三)
- LeetCode 235. Lowest Common Ancestor of a Binary Search Tree
- C++ 计算机存储补码
- 老鸟的Python入门教程
- Ubuntu 出现apt-get: Package has no installation candidate问题
- 【Cocos Creator实战教程(6)】——get47(数字消除)
- asp.net中使用ado.net语言连接数据库
- 读取坐标数据并标记
- 查看http参数等
- Socket.IO学习之基础入门