236. 二叉树的最近公共祖先

236. 二叉树的最近公共祖先

递归

type TreeNode struct {
    Val   int
    Left  *TreeNode
    Right *TreeNode
}
func lowestCommonAncestor(root, p, q *TreeNode) *TreeNode {
      if root==nil||root==p||root==q{
          return root
      }
      left :=lowestCommonAncestor(root.Left,p,q)
      right:=lowestCommonAncestor(root.Right,p,q)
      if left!=nil&&right!=nil{
            return root
      }else if left!=nil{
          return left
      }
      return right
}