题解 | #二叉搜索树的最近公共祖先#

package main 
import . "nc_tools"
/*
 * type TreeNode struct {
 *   Val int
 *   Left *TreeNode
 *   Right *TreeNode
 * }
 */

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param root TreeNode类 
 * @param p int整型 
 * @param q int整型 
 * @return int整型
*/
func lowestCommonAncestor( root *TreeNode ,  p int ,  q int ) int {
    // write code here
    for{
        if root.Val>p&&root.Val>q{
            root=root.Left
        }else if root.Val<p&&root.Val<q{
            root=root.Right
        }else{
            return root.Val
        }
    }
}

力扣又不给go语言，只能上牛客写，反正就是搜索二叉树有个特点嘛就是比节点大的都在节点右侧，比节点小的呢在节点左侧。然后这个找最近公共祖先其实就是找这个左、右节点在异侧是的最远节点。其实就是如果p，q节点值均小于该节点，那最近祖先一定在其左侧，反之亦然，没了