주문이 오름차순입니까?

Question

나무의 순회에 대한 질문이 있습니다.

이진 검색 트리의 값을 인쇄 할 때 순회를 사용하면 값이 오름차순으로 인쇄됩니까 ??

Answer 1

예. 정상적인 구현 binary search tree은 오름차순입니다. 즉, 왼쪽의 노드는 오른쪽의 노드보다 작습니다.

"왼쪽"과 "오른쪽"의 개념은 우리가 지정하는 것이고 "낮은"과 "높은"은 키가 실제로 무엇을 나타내는가에 달려 있으므로 트리를 내림차순 트리로 구현할 수 있습니다 (또는 그냥 역방향 탐색). 이 경우 흔히 사용하지 않는 구현을 나타 내기 위해 트리의 이름에 "역순"또는 "내림차순"을 추가 할 수 있습니다.