백준 5639 이진 검색 트리 - 파이썬

문제.

 

풀이.

이진 트리는 루트 기준으로 왼쪽은 루트 값 보다 작은 수들, 오른쪽은 큰 수 이다.

즉 root값을 기준으로 왼쪽 인덱스, 오른쪽 인덱스를 찾아 값을 구하면 된다.

 

소스코드.