문자열에 바이너리 검색 트리의 노드 값을 저장하려면 어떻게해야합니까?

Question

문자열의 오름차순으로 이진 검색 트리에 모든 노드 값을 저장하려고합니다. 나는 그 (것)들을 밖으로 인쇄하고 그러나 끈에있는 그 (것)들을 저장하는 것은 조금 더 복잡하게 보인다 어떤 아이디어? 나는 값을 concating 권하고 싶습니다,

public String inOrder() { 
    // ??? 
} 

Answer 1

여기에 전체 코드 예제가 없으므로 직접 게시 할 것입니다. 그러나 나는 인터넷에 한 가지 예가없는 이유가 궁금합니다. 그래서 여기에 우리가 간다. 당신이 도움이되었다고 경우

public String inOrder() { 
    String asc = ""; 
    if (this.left != null) { 
     asc += this.left.inOrder(); 
    } 

    asc = asc + this.value + " "; 

    if (this.right != null) { 
     asc += this.right.inOrder(); 
    } 
    return asc; 
} 

는 댓글을 남겨주세요 또는 더 나은 방법이있는 경우 : 나는 이진 검색 트리의 노드의 값을 정수를 사용한다고 가정!

Answer 2

재귀 검색 기능을 호출하고 이후 :

public void inOrder() { 
    if (this.left != null) { 
     this.left.inOrder(); 
    } 
    System.out.print(this.value + " "); 
    if (this.right != null) { 
     this.right.inOrder(); 
    } 
} 

나는이 방법을 찾고 있어요 :

이

내가 그들을 인쇄하는 방법입니다 (이 경우 mystring)을 통해

mystring.concat(this.value); 

함수 호출 자체의 문자열.