<prompt> Kwa kuzingatia mzizi wa N-ary tree unahitaji kukokotoa urefu wa kipenyo cha mti.Kipenyo cha mti wa N-ary ni urefu wa njia ndefu kati ya nodi zozote mbili kwenye mti. Njia hii inaweza kupita au isipite kwenye mzizi._Usawazishaji wa ingizo la Nary-Tree unawakilishwa katika mtiririko wa mpangilio wao wa kiwango, kila kikundi cha watoto kinatenganishwa kwa thamani isiyofaa._Mfano wa 1:Ingizo: mzizi 1,null,3,2,4,null,5,6Pato: 3Maelezo: Kipenyo kinaonyeshwa kwa rangi nyekundu.Mfano wa 2:Ingizo: mzizi 1,null,2,null,3,4,null,5,null,6Pato: 4Mfano wa 3: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: 7Vikwazo: Kina cha mti wa n-ary ni chini ya au sawa na 1000. Jumla ya idadi ya nodi ni kati ya 1, 104.  <response>: def stoneGameIIIstoneValue: n leniThamani ya jiwe dp 0 n 1 dpn - 1 thamani ya mawen - 1 kwa i katika safu n - 2, -1, -1: dpi stoneThamanii - dpi 1 kwa j katika safu1, 3: ikiwa i j 0: kurudi Alice ikiwa dp0 0: kurudi Bob kurudi Tie 