Sebaliknya, kita juga dapat membagi pohon menurut urutan yang berbeda. Mulailah dari akar dan masukkan akar ke dalam \(A\text{.}\) Kemudian cari salah satu anak akar untuk dimasukkan ke dalam \(B\text{.}\) Selanjutnya, cari satu anak dari simpul tersebut untuk dimasukkan ke dalam \(A\text{,}\) lalu cari anaknya untuk dimasukkan ke dalam \(B\text{,}\) dan seterusnya. Ketika kita mencapai simpul tanpa anak, mundurlah ke simpul induknya dan periksa apakah simpul induk tersebut memiliki anak lain. Jadi, kita bergerak menjauhi akar secepat mungkin, lalu menelusuri kembali lintasan hingga dapat bergerak maju lagi. Cara ini disebut pencarian mendalam.