게시 및 순회가 알려진 트리를 만드는 방법은 무엇입니까? 다음 게시물에서 주문 통과 경로에 트리를 만드는 방법

Question

에서 주문 : 정보
POST-ORDER : INOFMAINOTR

내가 아는 그 R의 모든 왼쪽 요소 것 루트 'R'의 왼쪽 하위 트리가되고 오른쪽 요소는 루트 R 오른쪽의 하위 트리입니다. R 그러나 앞으로 나아갈 방법을 모르겠습니다. 한 단계 씩 단계별 안내를 도와 주실 수 있습니다.

Answer 1

1 단계 : 우편 주문에서 마지막 문자를 찾으십시오. X가되도록하십시오. 그것은 루트입니다.
2 단계 : 순서대로 X를 찾습니다. X로 남겨진 글자는 서브 트리 왼쪽에 & X 모양의 오른쪽 글자로 된 글자.
3 단계 : 각 노드에 대해 1, 2 단계를 반복하십시오.

두 번째 반복에 대해 2 단계를 찾으면 모든 논리가 간단 해집니다.