Pohon Pencarian Biner

Penyisipan dimulai sebagaimana sebuah pencarian dilakukan. Jika akar tidak sama dengan nilai sisipan,
kita mencari subpohon kiri atau kanan seperti di atas. Pada suatu saat kita akan mencapai
sebuah node luar dan menambahkan nilai sisipan sebagai anak kiri atau anak kanan, bergantung pada nilai node.
Dengan kata lain, kita memeriksa akar dan secara rekursif menyisipkan node yang baru ke subpohon
kiri jika nilai yang baru lebih kecil atau sama dengan akar, atau menyisipkan ke subpohon
kanan jika nilai yang baru lebih besar dari root.