toString 이진 검색 트리 탐색 방법

Question

노드를 추가 할 때와 콘솔에 순서대로 트리를 인쇄 할 때 완벽하게 기능하는 내 자신의 노드로 이진 검색 트리를 처음부터 만들었습니다. 그러나, 나는 한 시간 반 동안 toString 방법을 사용하게되었습니다. 내가 문자열 비교 유형의 데이터를 변환 할 때이 혼란스러워지고 있다고 생각했기 때문에

나는, MakeString 내 toString 방법을 변경했습니다. 메서드를 하나의 노드 또는 객체 형식으로 반환 할 수 있지만 문자열 형식의 전체 트리를 반환 할 수는 없습니다. printInOrder() 메서드가 완벽하게 작동하므로 내 MakeString() 메서드는 왜 작동하지 않습니까?

public void printInOrder(){ 

    if (left != null) left.printInOrder(); 

    System.out.println(data); 

    if (right != null) right.printInOrder(); 
} 

public String MakeString(){ 

    String OrderedTree; 
    StringBuilder sb = new StringBuilder(); 
    if (data == null) return "Tree is empty"; 

    if (left != null) left.MakeString(); 

    sb.append(data); 

    if (right != null) right.MakeString(); 

Answer 1

재귀를 통해 보존해야 할 것이 있으면 매개 변수로 전달해야합니다. 초기 호출을 준비하지 않거나 재귀 전후에 수행 할 작업이 없도록하려는 경우 한 쌍의 메소드가 종종 생깁니다.

경우에 따라 StringBuilder을 사용하여 재귀 전에 만들어야하며 이후에 사용됩니다.

예 :

public String MakeString() { 
    if (data == null) 
     return "Tree is empty"; 

    StringBuilder sb = new StringBuilder(); 

    MakeString(sb); 

    return sb.toString(); 
} 

private void MakeString(StringBuilder sb) { 
    if (left != null) 
     left.MakeString(sb); 

    sb.append(data); 

    if (right != null) 
     right.MakeString(sb); 
}