비 2 진 트리를 순서대로 변환 할 수 있습니까?

Question

우리는 가장 비슷한 neigthbour 알고리즘을 여기서 다루고 있습니다. 알고리즘의 일부는 트리를 순서대로 검색하는 것을 포함합니다.

지금까지는이 트리를 이진 트리로 만들 수 없습니다.

비 2 진 트리를 탐색하기 위해 아날로그 대 순서가 있습니까? 특히, 난 그냥 왼쪽에서 오른쪽으로 노드를 통과,이 생각 (한 번만 부모 노드를 처리? ")

어떤 생각?

업데이트

이 나무는 각 노드 A의 것 작은 객체의 n 개의 그래프 각 노드는 n 개의 자식 (그래프의 각 요소마다 1 개씩)을 가지며, 각각은 또 다른 그래프가 될 것입니다. 그래서 오버 플로우 - 언더 플로우 메커니즘이없는 "종류의"ab 트리입니다. 순서 탐색에서 가장 유사한 것은 btree inorder traversal과 비슷할 것입니까?

미리 감사드립니다.

Answer 1

예.하지만 주문을 정의해야합니다. Post와 Pre 순서는 동일하지만 inorder는 분기가 노드와 비교하는 방법을 정의합니다.

Answer 2

바이너리 트리가 아닌 다른 트리에 대한 순차 순서의 간단한 유사어는 없습니다 (실제로 순서대로 이진 검색 트리에서 정렬 된 요소를 가져 오는 방법입니다).

더 자세한 내용은 Knuth, vol.의 "The art of Computer Programming"에서 찾을 수 있습니다. 1, 336 페이지를 참조하십시오.

너비가 큰 첫 번째 검색이 목적에 부합 할 수 있다면이를 사용할 수 있습니다.