O36

Ağacın Sağdan Görünümü

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: ARRAY

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ı:[]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    2,
    3,
    null,
    5,
    null,
    4
  ]
]
Beklenen Çıktı
[
  1,
  3,
  4
]