Z31

İkili Ağacı Serileştirme ve Ters Serileştirme

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: ARRAY

Teknik Tanım & Görev

Ağacı kanonik bir metne çevirin ve aynı metinden ağacı yeniden kurun. 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. Serileştirme preorder'dır (kök, sol, sağ). Her null çocuk '#' olarak yazılır. Parçalar virgülle birleşir, boşluk yoktur. Boş ağaç boş metindir. Ters serileştirme bu metinden düzey sırası dizisini kurar. Son gerçek düğümden sonraki null'lar atılır; aradaki null'lar durur. Dönüş [seri_metin, yeniden_kurulan_agac]. Girdiyi aynen döndürmek seri metni üretmediği için reddedilir. json.dumps de '#' preorder biçimi değildir.

Fonksiyon İmzası (Python)

serilestir_ve_coz(agac: list) -> list

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:[seri, agac]. seri '#' preorder metnidir. agac, sondaki boş null'ları atılmış düzey sırasıdır. Örnek seri: '1,2,#,#,3,4,#,#,5,#,#'

Sistem Kısıtları (Constraints)

0 <= agac.length <= 10^4
-1000 <= değer <= 1000 veya null

Örnek Yürütme Analizi

agac = [1, 2, 3, null, null, 4, 5]
seri = 1,2,#,#,3,4,#,#,5,#,#
yeniden kurulan = [1, 2, 3, null, null, 4, 5]

agac = [1, 2]
seri = 1,2,#,#,#
yeniden kurulan = [1, 2]  (sondaki null yazılmaz)

agac = [1, null, 2]
seri = 1,#,2,#,#
yeniden kurulan = [1, null, 2]

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[1,2,3,null,null,4,5]]
Beklenen Çıktı:["1,2,#,#,3,4,#,#,5,#,#",[1,2,3,null,null,4,5]]
Örnek 2: Boş
Girdi:[[]]
Beklenen Çıktı:["",[]]
Örnek 3: Tek Düğüm
Girdi:[[1]]
Beklenen Çıktı:["1,#,#",[1]]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    2,
    3,
    null,
    null,
    4,
    5
  ]
]
Beklenen Çıktı
[
  "1,2,#,#,3,4,#,#,5,#,#",
  [
    1,
    2,
    3,
    null,
    null,
    4,
    5
  ]
]