Javaバイナリ検索ツリーを印刷する

Question

Javaでバイナリ検索ツリーをプリントアウトする方法は？私はツリーに挿入するコードを書いていますが、ツリーを印刷することができないと、要素が追加されているかどうかを確認しています。私は下に自分のコードを掲載します。

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,"");する必要があります：あなたはメソッド次使用すること

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

。ここで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 + "--"); 
    } 
}