K22

İki Ağacın Birleştirilmesi

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: ARRAY

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) -> list

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