Maximum Depth of Binary Tree(go)

https://leetcode.com/explore/interview/card/top-interview-questions-easy/94/trees/555  

 

이진 트리에서 트리값이 주어지면 그 트리의 depth 구하는 문제

findDepth를 호출해서 트리 루트노드가 nil이면 0을 리턴,

계속해서 findDepth를 호출해서 left, right 자식노드들을 탐색해가면서 depth 들을 1씩 더해준다

그렇게 하면 자식있는 쪽이 depth가 클 것이다 그러면 l, r 중 큰 값을 리턴하면 max depth가 되겠다