는이 값이 정렬 된 이진 트리에 입력 된 문자열

Question

의 이진 트리를 주문 : Mercury, Venus, Earth, Mars, Jupiter, Saturn 및 Uranus을.

생성 된 이진 트리가이 것으로 추측됩니다.

  Mercury 
     /  \ 
    Earth   Venus 
     \   /
     Jupiter Saturn 
     \  \ 
     Mars  Uranus 

이 주문에 대한 이유가 있습니까? 목성이 금성 분지 아래에 있어야하지 않습니까?

Answer 1

"순서가 지정된 이진 트리"는 이진 검색 트리를 의미한다고 가정합니다. 만큼 트리 다음 조건을 만족 같이

1. The key in a node is greater than (or equal to) any key stored in its left subtree. 
2. The key in a node is less than (or equal to) any key stored in its right subtree. 

을 그 트리의 정확한 구조는 키가 추가되는 순서와 트리를 구성하는 데 사용되는 정확한 알고리즘에 의존한다.

그러나 목성이 금성의 하위 트리에서 발생해야한다고 생각한다는 것을 나타냅니다. 주문 기준은 무엇입니까? 이름이 사전 순으로 비교되는 경우 표시되는 트리가 유효합니다.