Pohon biner: Perbedaan revisi

1 bita dihapus ,  8 tahun yang lalu
k (r2.6.5) (bot Mengubah: is:Tvíundatré)
 
=== Depth-first order ===
Dalam ''Depth-first order'', kita selalu berusaha sebisa mungkin untuk mengunjungi simpul terjauh dari akar, tetapi dengan peringatan bahwa itu haruslah sebuah simpul anak yang telah dikunjungi. Tidak seperti pencarian ''depth-first order'' dalam graf, tidak diperlukan untuk mengingat seluruh simpul yang telah dikunjungi, karena sebuah pohon tidak dapat memuat siklus. ''Pre-order'' merupakan kasus khusus untuk ini.
 
=== Breadth-first order ===
Pengguna anonim