Btree의 Preoder 순회

Question

Btree의 선주문 순회를 수행하는 방법을 파악하려고합니다. 나는 일반적으로 다음과 같이 탐색 작업을 예약 주문 것을 알고 :

preorder(node) 
{ 
print value in node 
preorder(left child) 
preorder(right child) 
} 

어떤 날은 각 노드에 여러 값 여러 자식 포인터가 있기 때문에하는 BTREE와 함께이 일을하는 방법입니다에 혼란. 값을 인쇄 할 때 노드의 모든 값이 왼쪽 자식으로 내림되기 전에 인쇄됩니까?

각 노드는 다음과 같습니다

자식 1 값 1 자식 2 값 2 child3 VALUE3 child4

또한

, 중위 순회 값을 표시합니다 무엇 때문에 왜 사람은 BTREE의 전순 주사를 수행 할 것 오름차순으로?

Answer 1

정의 된 순서대로 현재 노드의 모든 값을 인쇄합니다 (왼쪽에서 오른쪽은 의미있는 기본값이지만 사용자에 따라 다름). 그런 다음 각 하위 노드를 방문하십시오 (다시 말하지만 순서는 사용자가 결정합니다).