Aşağıdaki sorum var, ama bunun cevabı yok. Benim yöntem doğru olup olmadığını takdir ediyorum:
S. Bir ikili arama ağacında 60 anahtar değerini ararken, 10, 20, 40, 50, 70, 80, 90 anahtar değerlerini içeren düğümler, verilen sırayla değil, çapraz olarak geçilir. Bu anahtar değerlerin, 60 değerini içeren kök düğümden arama yolunda gerçekleşebileceği kaç farklı sipariş mümkündür?
(A) 35 (B) 64 (C) 128 (D) 5040
Sorudan, verilen tüm düğümlerin geçişe dahil edilmesi gerektiğini ve nihayetinde anahtara, 60'a ulaşmamız gerektiğini anlıyorum. Örneğin, böyle bir kombinasyon şöyle olacaktır:
10, 20, 40, 50, 90, 80, 70, 60.
Yukarıda verilen tüm düğümleri geçmemiz gerektiğinden, 10 veya 90 ile başlamalıyız. 20 ile başlarsak, 10'a ulaşmayacağız (60> 20'den beri ve 20'nin sağ alt ağacını geçeceğiz)
Benzer şekilde, 80 ile başlayamayız, çünkü 90'a ulaşamayacağız, 80> 60'dan beri, 80'in sol alt ağacında hareket edeceğiz ve böylece 90'a ulaşamayacağız.
Kalan düğümler 20, 40, 50, 70, 80, 90'dır. Bir sonraki düğüm 20 veya 90 olabilir. Daha önce belirtilen aynı nedenden ötürü başka düğümleri alamayız.
Benzer şekilde düşünürsek, her seviyede iki seçeneğimiz var. 7 düğüm olduğundan, ilk 6 için iki seçenek ve sonuncusu için seçenek yok. Yani tamamen var
Bu doğru bir cevap mı?
Değilse, daha iyi yaklaşım nedir?