<prompt> Kwa kuzingatia mzizi wa mti wa jozi, rudisha _mgawanyo wa mpangilio wa thamani za nodi zake_.Mfano wa 1:Ingizo: mzizi 1,null,2,3Pato: 1,3,2Mfano wa 2:Ingizo: mzizi Pato: Mfano wa 3:Ingizo: mzizi 1Pato: 1Vikwazo: Idadi ya nodi kwenye mti iko katika safu 0, 100. -100 Node.val 100Fuatilia: Suluhisho la kujirudia ni dogo, unaweza kuifanya mara kwa mara?  <response>: chatudarasa TreeNode: def __init__binafsi, val0, leftNone, rightNone: self.val val self.left kushoto self.right hakidef inorderTraversalHelpermizizi, matokeo: ikiwa sio mizizi: kurudi inorderTraversalHelperroot.left, matokeo tokeo.ongezaroot.val inorderTraversalHelperroot.right, matokeodef inorderTraversalmizizi: matokeo inorderTraversalHelpermizizi, matokeo matokeo ya kurudimaelezoAlgorithm hufanya tu upitishaji wa mpangilio kwenye mti uliopewa wa binary. Upitishaji wa mpangilio huenda kama ifuatavyo:1. Pitia mti mdogo wa kushoto, na uite utendaji kazi kwa kujirudia kwa mtoto wa kushoto.2. Tembelea mzizi.3. Pitia mti mdogo wa kulia, na uite utendaji kazi kwa kujirudia kwa mtoto anayefaa.Mchakato huu unatekelezwa kwa kubainisha chaguo za kukokotoa kisaidizi inorderTraversalHelper ambacho huchukua nodi na orodha ya matokeo au vekta katika C, na kuambatisha thamani ya nodi kwenye orodha ya matokeo kulingana na mpangilio wa kiingilio wa inorder. Chaguo kuu za inorderTraversal huanzisha orodha ya matokeo na kuita kitendakazi cha kisaidizi chenye mzizi wa mti. Mwishoni, inorderTraversal hurejesha orodha ya matokeo iliyo na thamani za nodi kwa mpangilio wa mpangilio. 