트래버스 바이너리 트리

안녕하세요 여러분, 다음과 같은 숙제 문제를 이해하는 데 어려움을 겪고 있습니다. 나는 대부분의 작업을 수행했지만 샘플 출력을 기대하지는 않습니다. 이것은 아마도 교수님이 우리가 가치관을 삽입하기를 바라는 방식을 이해하지 못했기 때문일 것입니다. 삽입 방법과 샘플 출력을 제공했습니다. 너희들이 내가 뭔가 잘못하고 있는지 볼 수 있겠 니?트래버스 바이너리 트리

출처

2012-02-03 Raju Kumar

첫 번째 입력 사항이 혼란 스럽습니다. 프로그램에 대한 귀하의 실제 입력은 무엇입니까? 첫 번째 줄은 "java A02Q05 4 5 2 7 3 6 8"이지만 다른 줄은 무엇입니까? 각 탐색 유형에 대한 명령 행 입력입니까? 그럼에도 불구하고 선주문 통과가 잘못되었습니다. 이러한 모든 잠재적 인 입력 값이 구조화되어있는 방식으로, 선주문 순회에서 7 이전에 오지는 못합니다 (이 모든 "입력"7은 항상 6의 부모가되어야합니다. 즉, 선주문 순회에서 6 전에 항상 7이 발생 함을 의미합니다).). 나무를 그리고 각각의 경로를 추적하십시오. – jmq

실제 입력은 4 5 2 7 3 6 8입니다. 질문을 편집했습니다. –

교수가 제시 한 샘플 결과에서, 그는 실제로 당신이 어떤 정렬 된 순서로 값을 삽입 할 의도는 없지만 간단히 나무를 만들고, 입력 값을 사용하여 레벨별로 즉

, 그는 다음과 같아야 샘플 입력에서 기대하는 나무 :

당신이 위에서 아래로이 나무를 읽으면

이, 왼쪽에서 오른쪽으로, 당신은 샘플 입력을 얻을 : 4 5 2 7 3 6 8.

출처

2012-02-03 07:37:25 Dolda2000

트래버스 바이너리 트리

답변

관련 문제