Ağaç traversal yöntemleri, bir ağaç veri yapısında tüm düğümleri sistematik olarak ziyaret etmek için kullanılan tekniklerdir. Bu yöntemleri anlamak arama, sıralama ve ifade değerlendirme gibi çeşitli uygulamalar için önemlidir. Bu makale üç birincil özellik yöntemi karşılaştırır: sipariş, sipariş ve posta siparişi, farklılıkları göstermek için pratik hesaplamalar ile.

Preorder Traversal

Preorder traversal ilk önce kök node ziyaret eder, sonra sol alttree'i geri alır, doğru subtree tarafından takip edilir. Bu yöntem, ağaçları kopyalamak veya ek ifadeler oluşturmak için kullanışlıdır.

Örneğin, ağaca bakınız:

A
) / [[DÜye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye/Üye)

Ön sipariş özelliği: A, B, D, E, C, F.

sipariş için Traversal

sipariş için ilk önce sol alttree ziyaret edin, sonra kök node ve sonunda doğru alttree. Bu yöntem, ikili arama ağaçlarının sıralamada verileri almak için yaygın olarak kullanılır.

Aynı ağacı kullanarak, sıra dışı sıra şu: D, B, E, A, C, F.

Postorder Traversal

Postorder traversal sol alttree ziyaret eder, sonra sağ alttree ve sonunda kök node. Bu yaklaşım ağaçlarla tanışmak veya ek ifadeleri değerlendirmek için kullanışlıdır.

Örneğin ağaç, posta yolu özelliğidir: D, E, B, F, C, A.

Pratik Hesaplamalar

Ağacı düşünün:

1[Dönem:0) / [[Dönem:2) 3[Dönem:2)

Preorder traversal: 1, 2, 4, 5, 3, 6

sipariş süresi: 4, 2, 5, 1, 3, 6

Postorder traversal: 4, 5, 2, 6, 3, 1