[Day32-05]-[BST] BST 最近公共祖先

输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: 6 解释: 节点 2 和节点 8 的最近公共祖先是 6。

输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 4输出: 2解释: 节点 2 和节点 4 的最近公共祖先是 2, 因为根据定义最近公共祖先节点可以为节点本身。

func TestLowestCommonAncestorBST(t *testing.T) {	var root = &TreeNode{		Val: 2,		Left: &TreeNode{			Val: 1,		},		Right: &TreeNode{			Val: 3,		},	}	var dfs func(root, p, q *TreeNode) *TreeNode	dfs = func(root, p, q *TreeNode) *TreeNode {		if root == nil || root == p || root == q {			return root		}		if p.Val < root.Val && q.Val < root.Val {			return dfs(root.Left, p, q)		} else if p.Val > root.Val && q.Val > root.Val {			return dfs(root.Right, p, q)		}		return root	}	t.Log(dfs(root, root.Left, root.Right))}