K22
İki Ağacın Birleştirilmesi
Teknik Tanım & Görev
İki ikili ağaç verildiğinde, onları üst üste koyduğunuzu hayal edin. Her iki ağaçta da aynı konumda düğüm varsa, yeni ağaçtaki değer bu iki düğümün toplamı olur. Yalnızca birinde düğüm varsa, o düğüm doğrudan yeni ağaca geçer.
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)
agaclari_birlestir(a1: list, a2: list) -> listGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Birleştirilmiş ağaç dizisi.
Sistem Kısıtları (Constraints)
0 <= a1.length, a2.length <= 2000
-1000 <= degerler <= 1000Örnek Yürütme Analizi
a1 = [1, 3, 2, 5], a2 = [2, 1, 3, None, 4, None, 7]
cevap: [3, 4, 5, 5, 4, None, 7]Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[1,3,2,5],[2,1,3,null,4,null,7]]Beklenen Çıktı:
[3,4,5,5,4,null,7]Örnek 2
Girdi:
[[1],[1,2]]Beklenen Çıktı:
[2,2]Örnek 3: Biri Boş
Girdi:
[[],[1]]Beklenen Çıktı:
[1]