Untuk menilai key (8) pada binary search tree maka nilai 8 tersebut merupakan key parent.

Pencarian di
awali dengan menanyakan apakah key (8) “ kurang dari” atau “lebih dari” atau “sama dengan” key root
(7)? Karena jawaban yang diperoleh adalah “lebih dari”, maka pencarian dilanjutkan menuju child
sebelah kanan yaitu key (11). Mengapa sebelah kanan? Karena menurut lafore (2003) salah satu
karakteristik dari binary search tree adalah kunci bernilai sama atau lebih tinggi dari kunci parentnya
yaitu node child sebelah kanan. Selanjutnya menanyakan apakah key (8) “ kurang dari” atau “lebih dari”
atau “sama dengan” key (11)? Karena jawaban yang diperoleh “kurang dari”, maka pencarian
dilanjutkan menuju ke child sebelah kiri yaitu key (9). Mengapa sebelah kiri? Karena menurut lafore
(2003) salah satu karakteristik dari binary search tree adalah kunci bernilai lebih keci dari kunci
parentnya yaitu node child sebelah kiri. Selanjutnya menanyakan apakah key (8) “ kurang dari” atau
“lebih dari” atau “sama dengan” key (9)? Karena jawaban yang diperoleh adalah “kurang dari” maka
pencarian dilanjutkan ke child sebelah kiri yaitu key (8). Selanjutnya menanyakan apakah key (8) “
kurang dari” atau “lebih dari” atau “sama dengan” key (8)? Karena jawaban yang diperoleh adalah
“sama dengan”, maka pencarian berhasil dan pencarian dihentikan.

Kesimpulannya tree di atas adalah binary search tree.