(Easy) 트리 높이 구하기

Question : 

The height of a binary tree is the number of edges between the tree's root and its furthest leaf. For example, the following binary tree is of height 2

input : 3 5 2 1 4 6 7
result : 3

참조 : 원문링크

 

풀이 :

def height(root):

    if root is None:
        return -1 //0으로 하고 마지막에 맞춰도 된다.

    left_size = height(root.left)
    right_size = height(root.right)      
 
    return 1 + max(left_size, right_size)
    //핵심은 방문시 +1을 높여주는 것