Binary Search Tree (BST) in Java

    Binary search tree (BST) merupakan sebuah pohon biner yang boleh kosong. Setiap node dari BST harus memiliki value. Value tersebut digunakan untuk menentukan posisi dari node tersebut. Semua node subpohon sebelah kiri memiliki value yang lebih kecil dari root, sedangkan value node subpohon sebelah kanan selalu lebih besar dari root. Dalam BST terdapat tiga cara untuk menampilkan node-nodenya, yaitu preorder, inorder dan postorder. 

1. Preorder adalah mencetak isi node dari root, kemudian ke kiri, dan ke kanan(root, kiri, kanan).
2. Inorder adalah mencetak isi node dari kiri, kemudian ke root, dan ke kanan(kiri, root, kanan).
3. Postorder adalah mencetak isi node dari kiri, kemudian ke kanan, dank ke root(kiri, kanan, root). 

Berikut Source Code BST menggunakan Bahasa Java : 

Output :