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

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

    res := root.Val

    if p>q{
        p,q = q,p
    }

    if root.Val == p || root.Val == q || (p<root.Val && q>root.Val){
        res = root.Val
        
    }

    if q<root.Val{
        res =  lowestCommonAncestor(root.Left, p , q)
       
    }
    if p>root.Val{
        res = lowestCommonAncestor(root.Right, p , q)
       
    }
    return res


   




}