<prompt> Kwa kuzingatia mzizi wa mti wa jozi, sawazisha mti kuwa orodha iliyounganishwa : Orodha iliyounganishwa inapaswa kutumia darasa lile lile la TreeNode ambapo kielekezi cha kulia kinaelekeza kwenye nodi inayofuata kwenye orodha na kielekezi cha mtoto left daima ni null. Orodha iliyounganishwa inapaswa kuwa katika mpangilio sawa na agizo la mapema traversal ya mti wa binary.Mfano wa 1:Ingizo: mzizi 1,2,5,3,4,null,6Pato: 1,null,2,null,3,null,4,null,5,null,6Mfano wa 2:Ingizo: mzizi Pato: Mfano wa 3:Ingizo: mzizi 0Pato: 0Vikwazo: Idadi ya nodi kwenye mti iko katika safu 0, 2000. -100 Node.val 100Fuatilia: Je, unaweza kubapa mti mahali kwa O1 nafasi ya ziada?  <response>: chatudef flatten mizizi: ikiwa sio mizizi: kurudi flattenmzizi.kushoto flattenmzizi.kulia ikiwa mzizi.kushoto: temp root.right mzizi.kulia mzizi.kushoto root.left Hakuna wakati root.right: mzizi mzizi.kulia root.right tempmaelezo1. Angalia ikiwa mzizi ni batili, kisha urejee.2. Recursively flatten kushoto na kulia subtrees.3. Iwapo kuna mti mdogo wa kushoto, hifadhi kwa muda mti mdogo wa kulia katika joto tofauti.4. Fanya mti mdogo wa kulia kuwa mti mdogo wa kushoto na uweke ubatili wa kushoto.5. Sogeza hadi kifundo cha kulia kabisa katika mti mdogo wa kulia.6. Weka nodi ya kulia ya nodi ya kulia kabisa kwa kigeu cha temp.7. Mti sasa utasawazishwa kuwa orodha iliyounganishwa ambapo nodi zote ni nodi za watoto zinazofaa. 