<prompt> Kwa kuzingatia mzizi wa mti wa binary na kifundo cha jani, ngoa mti upya ili jani liwe mzizi mpya.Unaweza kuweka upya mti kwa hatua zifuatazo kwa kila nodi cur kwenye njia kuanzia jani hadi mzizi bila kujumuisha mzizi:1. Ikiwa cur ana mtoto wa kushoto, basi mtoto huyo anakuwa mtoto wa kulia wa cur.2. cur mzazi wa awali anakuwa cur mtoto wa kushoto. Kumbuka kuwa katika mchakato huu kielekezi cha mzazi halisi cha cur kinakuwa null, hivyo basi kuwa na mtoto mmoja.Rudisha _mzizi mpya_ _wa mti wenye mizizi._Kumbuka: Hakikisha kuwa suluhu yako inaweka viashiria vya Node.parent kwa usahihi baada ya kuweka upya au utapokea Jibu Lisilo sahihi.Mfano wa 1:Ingizo: mzizi 3,5,1,6,2,0,8,null,null,7,4, leaf 7Pato: 7,2,null,5,4,3,6,null,null,null,1,null,null,0,8Mfano wa 2:Ingizo: mzizi 3,5,1,6,2,0,8,null,null,7,4, jani 0Pato: 0,1,null,3,8,5,null,null,null,6,2,null,null,7,4Vikwazo: Idadi ya nodi kwenye mti iko katika safu 2, 100. -109 Node.val 109 Node.val zote ni pekee. jani kuwepo kwenye mti.  <response>: def make_goods: str - str: matokeo kwa c katika s: ikiwa matokeo na absordmatokeo-1 - ordc 32: matokeo.pop kwingine: tokeo.ongezac rudisha .jiunge matokeo 