Sebuah node pohon biner memiliki sebuah nilai dan paling banyak dua anak. Sebagian besar soal pohon memiliki bentuk yang sama: jawab pertanyaan untuk subpohon kiri, jawab untuk subpohon kanan, lalu gabungkan keduanya di node. Pohon kosong adalah kasus dasar.
Beberapa pertanyaan justru menyangkut level. Penelusuran breadth-first menanganinya: simpan node-node dari satu level, proses semuanya, lalu kumpulkan anak-anaknya sebagai level berikutnya.
Sebuah pohon pencarian biner menambahkan satu aturan: semua yang ada di kiri sebuah node lebih kecil, semua yang ada di kanan lebih besar. Memeriksanya membutuhkan lebih dari sebuah node dan anak-anaknya, jadi teruskan rentang yang diizinkan ke bawah selama Anda menelusuri.
Rekursi memakan ruang stack O(h), di mana h adalah tinggi pohon. Uji pohon kosong, satu node, pohon yang miring ke satu sisi, nilai negatif, dan, di Java, jumlah atau batas yang melewati rentang int. Dalam pengujian, pohon ditulis level demi level dengan null untuk anak yang tidak ada.
Setiap node menambahkan satu level pada subtree yang lebih dalam di antara kedua subtree-nya.