Java 이진 검색 트리 인쇄

Question

Java에서 이진 검색 트리를 인쇄하는 방법은 무엇입니까? 트리에 삽입하는 코드를 작성했지만 트리를 인쇄 할 수 없으면 요소가 추가되는지 확실히 확인할 수 있습니다. 아래 코드를 게시 할 것입니다.

public class TreeNode { 

    TreeNode left; 
    TreeNode right; 
    TreeNode root; 

    int data; 

    public TreeNode(int d) { 

     data = d; 
     left = right = null; 
     root = null; 

    } 

    public synchronized void insert(int d) { 
     if (root == null){ 
      root = new TreeNode(d); 
     } 
     if (d < data) { 
      if (left == null) { 
       left = new TreeNode(d); 
      } else { 
       left.insert(d); 
      } 
     } else if (d > data) { 
      if (right == null) { 
       right = new TreeNode(d); 
      } else { 
       right.insert(d); 
      } 
     } 
    } 

    public TreeNode treeSearch(TreeNode root, int target) { 
     if (root != null) { 
      if (target < root.data) { 
       root = treeSearch(root.left, target); 
      } else if (target > root.data) { 
       root = treeSearch(root.right, target); 
      } 
     } 
     return root; 
    } 
} 

Answer 1

당신은 방법에 따라 사용할 수 있습니다 :

void printTree(TreeNode node, String prefix) 
{ 
    if(node == null) return; 

    System.out.println(prefix + " + " + node.data); 
    printTree(node.left , prefix + " "); 
    printTree(node.right , prefix + " "); 
} 

초기 호출하면 트리를 인쇄 할 곳에서 printTree(root,"");을해야합니다. 여기 root은 루트 노드의 참조입니다.

업데이트 :
당신은 here

Answer 2

는이 같은 트리 데이터를 인쇄 할 수있는 작업이 코드를 볼 수 있습니다.

public void printTree(TreeNode root) { 
     if (root == null) return; 
     System.out.println(root.data); 
     printTree(root.left); 
     printTree(root.right); 
    } 

Answer 3

private void print(PrintWriter out) { 
    print(root, out, ""); 
} 

private void print(TreeNode subtree, PrintWriter out, String indent) { 
    if (subtree != null) { 
     print(subtree.left, out, indent + "--"); 
     out.printf("%s %s%n", indent, subtree.data); 
     print(subtree.right, out, indent + "--"); 
    } 
}