Tugas akhir ini menyelidiki performance rata-rata dari beberapa algoritma yang diimplementasikan pada binary tree. Diperoleh bahwa algoritma travel secara inorder yang menggunakan thread menghasilkan performance yang lebih baik dibandingkan dengan algoritma yang menggunakan stack. Sedangkan sacara preorder dan postorder hanya terdapat sedikit perubahan pada performance rata-rata.