Z31
İkili Ağacı Serileştirme ve Ters Serileştirme
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) -> listGirdi 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]]