O40

Tam Ağaçta Düğüm Sayısı

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

Teknik Tanım & Görev

Düzey sıralı dizideki gerçek düğüm sayısını ve dizinin tam (complete) ikili ağaç olup olmadığını birlikte döndürün. 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. Tam ağaç: kökten itibaren düzey sırasında, bir null görüldükten sonra başka gerçek düğüm yoktur ve hiçbir gerçek düğümün ebeveyni null değildir. Son düzey soldan sağa doludur; bu, null'ların yalnızca son ek olarak durmasıyla aynı koşuldur. Dönüş [adet, tam_mi]. len(agac) sondaki null dolgusunu da saydığı için doğru adet değildir. Yalnızca null olmayanları saymak da tam_mi alanını karşılamaz.

Fonksiyon İmzası (Python)

tam_agac_dugum_sayisi(agac: list) -> list

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:[gerçek_düğüm_sayısı, tam_mı]. Boş dizi [0, true]. Kök null ise adet 0 olabilir ve tam_mı false'tur.

Sistem Kısıtları (Constraints)

0 <= agac.length <= 5 * 10^4
Değerler -10^4..10^4 veya null
Dizi tam olmak zorunda değildir; tam_mi bunu bildirir

Örnek Yürütme Analizi

[1, 2, 3, 4, 5, 6] → [6, true]
[1, 2, 3, 4, null, null, null] → [4, true]  (len = 7, adet = 4)
[1, null, 2] → [2, false]  (sağ çocuk varken sol yok)
[] → [0, true]

Örnek Test Senaryoları (4)

Örnek 1: Null'suz Tam Ağaç
Girdi:[[1,2,3,4,5,6]]
Beklenen Çıktı:[6,true]
Örnek 2: Boş
Girdi:[[]]
Beklenen Çıktı:[0,true]
Örnek 3: Sonda Null Dolgusu
Girdi:[[1,2,3,4,null,null,null]]
Beklenen Çıktı:[4,true]
Örnek 4: Delik, Tam Değil
Girdi:[[1,null,2]]
Beklenen Çıktı:[2,false]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    2,
    3,
    4,
    5,
    6
  ]
]
Beklenen Çıktı
[
  6,
  true
]