<prompt> Ukusanyaji ni mchakato wa kubadilisha muundo wa data au kitu kuwa mfuatano wa biti ili iweze kuhifadhiwa katika faili au bafa ya kumbukumbu, au kutumwa kwenye kiungo cha muunganisho wa mtandao ili kujengwa upya baadaye katika mazingira sawa au mengine ya kompyuta.Tengeneza algoriti ili kusasisha na kuondoa mti wa binary. Hakuna kizuizi juu ya jinsi algorithm yako ya usanifuuondoaji inapaswa kufanya kazi. Unahitaji tu kuhakikisha kuwa mti wa binary unaweza kugawanywa kwa kamba na kamba hii inaweza kuondolewa kwa muundo asili wa mti.Ufafanuzi: Umbizo la ingizotowe ni sawa na jinsi LeetCode inavyosasisha mti wa jozi null-2-3-maana-katika-binary-tree-presentation-. Si lazima ufuate umbizo hili, kwa hivyo tafadhali kuwa mbunifu na uje na mbinu tofauti wewe mwenyewe.Mfano wa 1:Ingizo: mzizi 1,2,3,null,null,4,5Pato: 1,2,3,null,null,4,5Mfano wa 2:Ingizo: mzizi Pato: Vikwazo: Idadi ya nodi kwenye mti iko katika safu 0, 104. -1000 Node.val 1000  <response>: chatudarasa TreeNode: def __init__binafsi, x: self.val x self.left Hakuna self.right Hakunadef serializemizizi: ikiwa sio mzizi: rudisha null, return strroot.val , serializeroot.left serializeroot.rightdef deserializedata: def deserialize_helpermaadili: val values.pop0 ikiwa val null: rudisha Hakuna mzizi TreeNodeintval root.left deserialize_helpermaadili root.right deserialize_helpermaadili kurudi mizizi values data.split, return deserialize_helpervalues:-1 Bila kujumuisha kipengele cha mwisho tupumaelezoKanuni hutumia kipenyo cha Utafutaji wa Kina-Kwanza haswa, kuagiza mapema kusawazisha mti wa binary kuwa mfuatano uliotenganishwa kwa koma. Kila nodi tupu inawakilishwa na kamba null.Ili kuondoa mfuatano wa data katika muundo wa mti, kanuni ya kanuni huchakata mfuatano uliotenganishwa kwa koma na kutafsiri kila kitu kinachokutana nacho. Ikiwa bidhaa ni null, inaweka nodi kuwa batili. Vinginevyo, huunda TreeNode yenye thamani na kuweka watoto wa kushoto na kulia kwa kujirudia. Kuondoa utumiaji pia hutumia upitishaji wa agizo la mapema, ambalo linalingana na umbizo la mfuatano wa mfuatano. Mbinu hii inahakikisha kwamba mti uliokatwa unabaki na muundo sawa na mti asilia. 