Verilen BST içinde belirli bir sayıda (n) den en fazla sayıda küçük bul

oy
0

Verilen BST içinde belirli bir sayıda (n) daha büyük sayı daha küçük bulun.

Bu çalıştı:

eşit kök ise n-1 kontrol, kök düğüm başlar. Kök az n-1 ise yinelemeli root.right üzerinde yöntemini çağırın. Kök fazla n-1 ise yinelemeli root.left üzerinde yöntemini çağırın.

Ben o n küçük büyük cari elemana takip etmek için bir global değişken var ama bu değil iyi bir çözümdür, bu çözüm çalışır. Beni küresel değişkeni olmadan nasıl çözeceğini bildirin

Oluştur 23/08/2011 saat 07:54
kaynak kullanıcı
Diğer dillerde...                            


1 cevaplar

oy
0

Sadece yönteminde parametre olarak büyük sayıda koyun. önce bunu çağırdığınızda, olasılıkla olabilir en düşük sayıda geçmektedir.

Cevap 23/08/2011 saat 07:57
kaynak kullanıcı

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more