<prompt> Badilisha Mti wa Utafutaji wa Nambari uwe Orodha Iliyounganishwa Mviringo Iliyounganishwa Maradufu mahali pake.Unaweza kufikiria viashiria vya kushoto na kulia kama viashiria vya mtangulizi na mrithi katika orodha iliyounganishwa maradufu. Kwa orodha iliyounganishwa mara mbili ya mviringo, mtangulizi wa kipengele cha kwanza ni kipengele cha mwisho, na mrithi wa kipengele cha mwisho ni kipengele cha kwanza.Tunataka kufanya mageuzi mahali. Baada ya mabadiliko, pointer ya kushoto ya nodi ya mti inapaswa kuelekeza kwa mtangulizi wake, na pointer ya kulia inapaswa kuelekeza kwa mrithi wake. Unapaswa kurudisha pointer kwa kipengee kidogo zaidi cha orodha iliyounganishwa.Mfano wa 1:Ingizo: mzizi 4,2,5,1,3 Pato: 1,2,3,4,5Maelezo: Kielelezo hapa chini kinaonyesha BST iliyobadilishwa. Mstari thabiti unaonyesha uhusiano wa mrithi, wakati mstari wa mstari unamaanisha uhusiano wa mtangulizi. Mfano wa 2:Ingizo: mzizi 2,1,3Pato: 1,2,3Vikwazo: Idadi ya nodi kwenye mti iko katika safu 0, 2000. -1000 Node.val 1000 Thamani zote za mti ni kipekee.  <response>: chatunodi ya darasa: def __init__binafsi, val0, leftNone, rightNone: self.val val self.left kushoto self.right hakiSuluhisho la darasa: def treeToDoublyListself, root: Node - Node: ikiwa sio mizizi: kurudi Hakuna kwanza Hakuna mwisho Hakuna def inOrder nodi: wasio wa kawaida kwanza, wa mwisho ikiwa sio nodi: kurudi agizo nodi.kushoto ikiwa mwisho: mwisho.kulia nodi nodi.kushoto mwisho kwingine: kwanza nodi mwisho nodi agizo nodi.kulia ilimizizi kwanza.kushoto mwisho mwisho.kulia kwanza kurudi kwanzamaelezoWazo ni kutekeleza upitishaji wa mpangilio wa mti wa utafutaji wa binary, na wakati unapita, badilisha vielelezo vya kushoto na kulia vya kila nodi ili kuunda orodha iliyounganishwa mara mbili.Tunaanza na vidokezo viwili, kwanza na mwisho. Ndani ya utendakazi wa mpangilio wa kuvuka, tunaunganisha nodi mara kwa mara kulingana na mpangilio wao wa mpangilio. Node ya kwanza iliyokutana katika traversal itakuwa node ya kushoto, ambayo pia itakuwa kipengele kidogo zaidi, na node ya mwisho itakuwa node ya kulia. Baada ya kumaliza kuvuka, unganisha nodi za kwanza na za mwisho ili kuunda orodha iliyounganishwa mara mbili ya mviringo.Katika kila hatua, sogeza kielekezi cha mwisho kwa nodi ya sasa katika upitishaji wa mpangilio na usasishe viashiria vya kulia vya nodi ya awali na viashirio vya kushoto vya nodi ya sasa. Endelea utaratibu huu hadi mti mzima upitishwe. Hatimaye, unganisha nodi za kwanza na za mwisho ili kuifanya orodha ya mviringo. 