Problem İfadesi Problemde bir ikili ağaç verilir ve verilen ağacın maksimum derinliğini bulmamız gerekir. Bir ikili ağacın maksimum derinliği, kök düğümden en uzaktaki yaprak düğümüne kadar en uzun yoldaki düğüm sayısıdır. Örnek 3 /…
"Bir İkili Ağacın Yinelemeli Sıralı Geçiş" probleminde bize bir ikili ağaç verilir. Yineleme olmadan, sırayla “yinelemeli” bir şekilde ilerlemeliyiz. Örnek 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…
Yığın kullanarak, sıralı bir şekilde bir ağacın üstünden geçebiliriz, ancak bu alan tüketir. Yani, bu problemde, lineer uzay kullanılmadan bir ağaçtan geçeceğiz. Bu kavram, Morris Inorder Traversal veya İkili ağaçlarda Diş Açma olarak adlandırılır. Örnek 2 / \ 1…
Bu problemde, ikili ağaçta kalan tüm yaprakların toplamını bulmalıyız. Ağaçtaki herhangi bir düğümün sol çocuğuysa "Sol Yaprak" olarak adlandırılan bir yaprak. Örnek 2 / \ 4 7 / \ 9 4 Toplam 13…
Morris geçişi, ikili ağaçtaki düğümleri yığın ve özyineleme kullanmadan geçmek için kullanılan bir yöntemdir. Böylece uzay karmaşıklığını lineer düzeye indirir. Sıralı Geçiş Örneği 9 7 1 6 4 5 3 1 / \ 2…
Problem İfadesi “İkili ağaçtaki bir düğümün Kth atası” problemi, size bir ikili ağaç ve bir düğüm verildiğini belirtir. Şimdi bu düğümün k'inci atasını bulmamız gerekiyor. Herhangi bir düğümün atası, kökten gelen yolda yer alan düğümlerdir ...
Problem İfadesi "Ön sipariş geçişinden BST'nin postorder geçişini bulma" problemi, size bir ikili arama ağacının ön sıra geçişinin verildiğini belirtir. Ardından verilen girişi kullanarak konumlayıcı geçişini bulun. Örnek ön sipariş geçiş sırası: 5 2 1 3 4 7 6 8 9 1 4 3 2…
"Yinelemeli Ön Sipariş Geçişi" problemi, size bir ikili ağaç verildiğini ve şimdi ağacın ön sıra geçişini bulmanız gerektiğini belirtir. Yinelemeli yaklaşımı değil, yinelemeli yöntemi kullanarak ön sipariş geçişini bulmamız gerekiyor. Örnek 5 7 9 6 1 4 3…
Problem İfadesi “İkili ağacın sınır geçişi” problemi, size bir ikili ağaç verildiğini belirtir. Şimdi bir ikili ağacın sınır görünümünü yazdırmanız gerekiyor. Burada sınır geçişi, tüm düğümlerin ağacın sınırı olarak gösterilmesi anlamına gelir. Düğümler ...
Problem İfadesi “İkili Ağacın Çapraz Geçişi” problemi, size bir ikili ağaç verildiğini ve şimdi verilen ağaç için çapraz görünümü bulmanız gerektiğini belirtir. Sağ üst yönden bir ağaç gördüğümüzde. Bize görünen düğümler köşegen görünümdür…
