[HackerRank] Tree: Height of a Binary Tree

https://www.hackerrank.com/challenges/tree-height-of-a-binary-tree/problem

Tree: Height of a Binary Tree | HackerRank

 

트리의 높이는 노드의 가장 큰 높이가 되므로 재귀함수를 이용하여 왼쪽 서브트리와 오른쪽 서브트리의 높이를 구한다음 그중 큰 값에 +1을 한 값을 리턴하면 된다.

 

문제에서는 getHeight함수 코드만 짜면 되기 때문에 이 함수 코드만 작성하였다.