Javaのバイナリ検索ツリーInorderトラバーサルはツリー内の単一の数字だけを認識しています

Question

私の間違いがどこにあるのかわかりませんが、検索や挿入のどこかにあるように私は落ちました。

private boolean search(Node<T> subtree, T key) 

私は物事を変える必要があると感じます。おそらくプライベートブール検索*（ノードサブツリー、Tキー）*代わりに、私は比較を行うときにこれについて行くことができますか？プリントアウトは何

public class BST< T extends Comparable<T>> { 
private Node<T> root; 

    public BST() { 
    this.root = null; 
    } 

     public int height() { 
    return height(this.root); 


    if(subtree == null) { 
    return 0; 
} else { 
    return 1 + Math.max(height(subtree.left), height(subtree.right)); 
} 
    } 

    public void insert(T data) { 
if(this.root == null) { 
    this.root = new Node(data); 
} else { 
    insert(this.root, data); 
} 
} 

    private void insert(Node <T> subtree, T data) { 
if(data.compareTo(subtree.data) < 0) { 
    if(subtree.left == null) { 
    subtree.left = new Node(data); 
    } else { 
    insert(subtree.left, data); 
    } 
} else { 
    if(subtree.right == null) { 
    subtree.right = new Node(data); 
    } else { 
    insert(subtree.right, data); 
    } 
} 
    } 

    public boolean delete(T data) { 
return false; 
    } 

    public boolean search(T key) { 
return search(this.root, key); 
    } 

    private boolean search(Node<T> subtree, T key) { 
/* YOU IMPLEMENT THIS */  
if(subtree.data == null) { 
    return false; 
    } else { 
if(key == subtree.data) { 
    return true; 
} else { 
    if(key.compareTo(subtree.data) < 0) { 
     return search(subtree.left, key); 
    } else { 
     return search(subtree.right,key); 
     } 
    }  
    } 
} 

public void inorder() { 
inorder(this.root); 
} 

    private void inorder(Node subtree) { 
/* YOU IMPLEMENT THIS 
    inorder traversal of subtree->left 
    print out subtree->data 
    inorder traversal of subtree->right 
*/ 

    if(subtree != null) { 
    inorder(subtree.left); 
    System.out.println(root.data + " "); 
    inorder(subtree.right); 
    } 
    } 


    public void preorder() { 
preorder(this.root); 
    } 

     private void preorder(Node subtree) { 
/* YOU IMPLEMENT THIS */ 
if(subtree != null){ 
    System.out.println(subtree.data + ""); 
    preorder(subtree.left); 
    preorder(subtree.right); 
} 
    } 

    public void postorder() { 
postorder(this.root); 
} 

    private void postorder(Node subtree) { 
/* YOU IMPLEMENT THIS */ 
if(subtree != null){ 
    postorder(subtree.left); 
    postorder(subtree.right); 
    System.out.println(subtree.data + ""); 
} 

    } 

    // public String toString() { 
    // StringBuilder builder = new StringBuilder(); 
    // 
    // 
    // 
// return builder.toString(); 
    // } 

    public static void main(String[] args) { 
BST<Integer> tree = new BST<>(); 

tree.insert(29); 
tree.insert(17); 
tree.insert(50); 
tree.insert(5); 
tree.insert(20); 
tree.insert(30); 
tree.insert(100); 

System.out.println("Tree height is: " + tree.height()); 

System.out.println("Inorder traversal:"); 
tree.inorder(); 

System.out.println("Preorder traversal:"); 
tree.preorder(); 

System.out.println("Postorder traversal:"); 
tree.postorder(); 
    } 

    private class Node<T> { 
private T data; 
private Node left; 
private Node right; 

    public Node(T data) { 
    this(data, null, null); 
} 

    public Node(T data, Node left, Node right) { 
    this.data = data; 
    this.left = left; 
    this.right = right; 
    } 
} 
} 

。

ツリーの高さがある：3

Inorder traversal: 
29 
29 
29 
29 
29 
29 
29 

Preorder traversal: 
29 
17 
5 
20 
50 
30 
100 

Postorder traversal: 
5 
20 
17 
30 
100 
50 
29 

Answer 1

、あなたはいつもの代わりにノードの現在の位置は、ルートノードを印刷しています。

の代わりに：

あなたが使用する必要があります

System.out.println(root.data + " "); 

：

System.out.println(subtree.data + " "); 

Answer 2

は方法 INORDER にsubtreeでrootを置き換え、それ以外の場合は、多分それはあなたの間違った手根のデータたびに出力されます。あなたのinorder方法で

は

private void inorder(Node subtree) { 
    if(subtree != null) { 
     inorder(subtree.left); 
     System.out.println(subtree.data + " ");/////replace root with subtree 
     inorder(subtree.right); 
    } 
}