【leetcode】235.（Easy）Lowest Common Ancestor of a Binary Search Tree

AXIMI

于 2019-05-20 19:31:06 发布

阅读量114

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/AXIMI/article/details/90380827

leetcode 专栏收录该内容

257 篇文章

订阅专栏

博客主要提及了代码提交以及运行结果相关内容，聚焦于信息技术中代码操作与反馈环节。

提交代码

class Solution {
	public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
	    while ((long)(root.val - p.val) * (long)(root.val - q.val) > 0)
	        root = p.val < root.val ? root.left : root.right;
	    return root;
	}
}

运行结果

在这里插入图片描述