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

/**
 * class TreeNode(var `val`: Int) {
 *     var left: TreeNode? = null
 *     var right: TreeNode? = null
 * }
 */
object Solution {
    /**
    * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
    *
    * 
        * @param root TreeNode类 
        * @param p int整型 
        * @param q int整型 
        * @return int整型
    */
    fun lowestCommonAncestor(root: TreeNode?,p: Int,q: Int): Int  {
        return dfs(root!!, p, q)
    }
    
    private fun dfs(root: TreeNode, p: Int, q: Int): Int {
        //利用搜索树左子树的值都小于当前值，右子树都大于当前值来判断。当前节点不满足同时大于p和q，并且不满足同时小于右子树，即遇到了需要左右分开或当前节点等于p，q中的一个即为父节点
        if(root.left != null && root.`val` > p && root.`val` > q) return  dfs(root.left!!, p, q)
        else if(root.right != null && root.`val` < p && root.`val` < q) return dfs(root.right!!, p, q)
        return root.`val`
    }
}