O36
Ağacın Sağdan Görünümü
Teknik Tanım & Görev
Bir ikili ağacın sağ tarafında durduğunuzu hayal edin. Yukarıdan aşağıya doğru bakıldığında her katmanda görünen İLK düğümlerin değerlerini sırayla döndürünüz (her seviyenin en sağdaki düğümü).
Biçim: Ağaç bir düğüm nesnesi olarak değil, düzey sırasıyla dizilmiş düz bir liste olarak verilir. Kök agac[0] konumundadır. i indeksindeki düğümün sol çocuğu 2*i+1, sağ çocuğu 2*i+2 indeksindedir. Olmayan çocuk null yazılır ve yer tutar; aradaki null silinirse indeksler kayar. null düğüm değildir. Boş ağaç [] ile verilir.
Fonksiyon İmzası (Python)
sagdan_gorunum(agac: list) -> list[int]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Her seviyenin en sağındaki düğüm değerlerinin listesi.
Sistem Kısıtları (Constraints)
0 <= agac.length <= 2000
-100 <= agac[i] <= 100Örnek Yürütme Analizi
agac = [1, 2, 3, None, 5, None, 4]
Seviye 0: 1
Seviye 1: 3
Seviye 2: 4
cevap: [1, 3, 4]Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[1,2,3,null,5,null,4]]Beklenen Çıktı:
[1,3,4]Örnek 2
Girdi:
[[1,null,3]]Beklenen Çıktı:
[1,3]Örnek 3: Boş Ağaç
Girdi:
[[]]Beklenen Çıktı:
[]