leetcode 235. Lowest Common Ancestor of a Binary Search Tree
来源:互联网 发布:算法分析导论 英文版 编辑:程序博客网 时间:2024/05/16 17:59
/** * 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) { int a1 = p->val,a2 = q->val; if(a1 > a2) swap(a1,a2); while(1){ if(root->val < a1) root = root->right; else if(root->val > a2)root = root->left; else return root; } }};
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
- DecorView浅析
- Bluemix平台一步一步搭建ZooKeeper + Mesos + Marathon平台管理Docker集群之一
- TabLayout配合viewpager的简单使用
- Android设备管理器——DevicePolicyManager
- 获取view在屏幕中的位置
- leetcode 235. Lowest Common Ancestor of a Binary Search Tree
- C# 窗口、控件句柄操作
- Oracle索引(Index)创建使用
- Android 开发可能用到的SDK和库
- C++ Srand 与Rand 产生随机数
- Xcode插件管理工具Alcatraz,常用插件介绍 -iOS
- [leetcode] 341. Flatten Nested List Iterator
- Android 5.1.1 源码目录结构
- unity3D学习【功能实现】之十二:指定时间移动到目标位置