이진 검색 트리 경로

Question

특정 검색 경로를 따라 가면 이진 검색 트리에서 어떤 키가 경로의 왼쪽에 있고 오른쪽에있는 것으로 간주됩니까?

   25 
     12    30 
    10 15  28 32 
     14 20 

그리고 내 현재 검색 경로가 20> 12> 15> 20라고 할 수 있습니다 :

예를 들어 내 나무 인 경우.

1) 10과 14가 모두이 검색 경로의 왼쪽에있는 것으로 간주 되나요? 아니면 10 명입니까?

2) 검색 경로 오른쪽에있는 3 개의 숫자 30, 28 및 32도 모두 포함됩니까?

Answer 1

당신이 경로 25-12-15-20을 의미 가정, 둘 다 10및14이 경로의 남은 말할 것입니다. 그 중 하나를 찾으려면 트리를 뒤로 (15 또는 12)해야하고 경로가 오른쪽으로가는 곳에 왼쪽 분기를 가져 가야합니다.

세 숫자 30, 28 및 32에 대해서도 같은 내용입니다.