O40
Tam Ağaçta Düğüm Sayısı
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) -> listGirdi 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]