algoritma pembentukan binary tree

1. buat node baru(new)
2. cek apakah root = null
    jika ya maka root = new, melompat ke langkah 9
    jika tidak, maka lakukan langkah berikut
3. mencari posisi yg tepat untuk new, tentukan P = root, Q = root
4. kerjakan langkah 5 dan 6 selama Q <> NULL dan new -> info <> P->info
5. tentukan P = Q
6. cek new -> info < P -> info
    jika ya (teruskan ke cab. kiri tentukan Q = P -> kiri)
    jika tidak (teruskan ke cab. kanan Q = P -> kanan)
7. cek new - > info = P -> info
    jika ya (tdk perlu disisipkan, tampilkan pesan duplikasi, lompat ke langkah 9)
    jika tidak, sisipkan, kerjakan langkah 8
8. sama dengan langkah 6
9. selesai