28_235. 二叉搜索树的最近公共祖先
作者：互联网
题目描述：
解题思路：
分叉点：其实找最近的公共祖先，就是找分叉点，对于二叉搜索树的分叉点是特别好找的。
- 两次遍历：第一次遍历记录根节点到p的路径，第二次记录到q的路径，根据路径，找出分叉点
- 一次遍历：根节点要么都大于p,q，要么都小于p,q那么剩下的情况，就是根节点是p或者q或者p，q在两侧了
一次遍历
//一次遍历：
class Solution {
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
if (root == null) {
return null;
}
while (root != null) {
if (root.val > p.val && root.val > q.val){
root = root.left;
continue;
}
if (root.val < p.val && root.val < q.val) {
root = root.right;
continue;
}
return root;
}
return root;
}
}
标签：遍历,TreeNode,val,28,二叉,return,分叉,235,root 来源： https://www.cnblogs.com/forrestyu/p/16161861.html