트 리 기 본

트리높이.cpp

// 트리 높이 = 서브트리들 중 가장 큰 높이 + 1 (루트 포함)

int getHeight(int root) {
  int res = 1;
  for (int child: children[root])
    result = max(result, getHeight(child) + 1);
  
  return result;
}