leetcode二叉树的最近公共祖先

题目描述：给定一个二叉搜索树，找到该树中两个指定节点的最近公共祖先。

       	  def lowestCommonAncestor(self,root,p,q):
       	  	while (root.val-p.val)*(root.val-q.val)>0):
       	  		root=(root.left,root.raght)[p.val>root.val]
       	  	return root