<prompt> Kwa kuzingatia mti wa n-ary, rudisha _level order_ traverseal ya nodi zake za thamani._Usawazishaji wa ingizo la Nary-Tree unawakilishwa katika mtiririko wa mpangilio wao wa kiwango, kila kikundi cha watoto kinatenganishwa na thamani batili Angalia mifano._Mfano wa 1:Ingizo: mzizi 1,null,3,2,4,null,5,6Pato: 1,3,2,4,5,6Mfano wa 2:Ingizo: mzizi 1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12, null,13,null,null,14Pato: 1,2,3,4,5,6,7,8,9,10,11,12,13, 14Vikwazo: Urefu wa mti wa n-ary ni chini ya au sawa na 1000 Jumla ya idadi ya nodi ni kati ya 0, 104  <response>: chatunodi ya darasa: def __init__binafsi, valHakuna, watotoHakuna: self.val val self.children watoto kama watoto sio Hakuna mwingine def levelOrdermizizi: ikiwa sio mizizi: kurudi matokeo foleni mzizi wakati foleni: kiwango cha sasa nextLevel kwa nodi kwenye foleni: currentLevel.appendnode.val nextLevel.panuanodi.watoto tokeo.ongezaKiwango cha sasa foleni nextLevel matokeo ya kurudimaelezoAlgorithm hutumia mbinu inayofanana na utafutaji wa upana wa kwanza BFS ili kuvuka mti. Tunaanza kwenye mizizi na kutumia foleni ili kuhifadhi nodes za kutembelewa. Ingawa foleni si tupu, tunarudia kila nodi katika kiwango cha sasa na kuongeza watoto wake kwenye kiwango kinachofuata. Baada ya usindikaji nodes zote kwenye ngazi ya sasa, tunaongeza maadili yao kwa matokeo, na ngazi inayofuata inakuwa ngazi ya sasa. Hii inaendelea hadi tumechakata viwango vyote kwenye mti. Mwishowe, tunarudisha matokeo kama orodha ya orodha zilizo na maadili ya nodi. 