2.4search( ) 메서드

search() 메서드는 insert() 메서드와 유사합니다. 대상 데이터를 루트 노드부터 비교하면서 내려옵니다. 노드의 데이터가 대상 데이터와 같다면 노드를 반환합니다. 빈 노드를 만날 때까지 대상 데이터와 같은 노드를 만나지 못하면 None을 반환합니다. insert() 메서드를 참고하면 쉽게 구현할 수 있습니다. 그림으로 알고리즘을 확인하고 바로 코드를 보겠습니다.

그림 14-7은 search() 메서드가 대상 데이터 9를 가진 노드를 찾는 과정을 보여 줍니다.

그림 14-7 search() 메서드 알고리즘