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

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, o1 int, o2 int) int {
	// write code here
	return dfs2(root, o1, o2).Val
}

func dfs2(root *TreeNode, o1 int, o2 int) *TreeNode {
	
	if o1 < root.Val && o2 < root.Val {
		return dfs2(root.Left, o1, o2)
	}

	if o1 > root.Val && o2 > root.Val {
		return dfs2(root.Right, o1, o2)
	}

	return root
}