Kunci pembagian pohon pada contoh tersebut adalah mengetahui simpul mana yang selanjutnya harus dimasukkan ke suatu himpunan. Kita memilih untuk mengunjungi semua simpul pada generasi yang sama sebelum mengunjungi simpul mana pun pada generasi berikutnya. Cara ini biasanya disebut pencarian melebar. Istilah “pencarian” digunakan karena penelusuran pohon sering dilakukan untuk mencari simpul dengan sifat tertentu.