<prompt> Kwa kuzingatia mzizi wa mti wa jozi, rudisha _mti uleule ambapo kila mti mdogo wa mti uliotolewa usio na_ 1 _umeondolewa_.Kiini kidogo cha nodi ni nodi pamoja na kila nodi ambayo ni kizazi cha nodi.Mfano wa 1:Ingizo: mzizi 1,null,0,0,1Pato: 1,null,0,null,1Maelezo:Ni nodi nyekundu pekee zinazokidhi mali kila mti mdogo usio na 1.Mchoro ulio upande wa kulia unawakilisha jibu.Mfano wa 2:Ingizo: mzizi 1,0,1,0,0,0,1Pato: 1,null,1,null,1Mfano wa 3:Ingizo: mzizi 1,1,0,1,1,0,1,0Pato: 1,1,0,1,1,null,1Vikwazo: Idadi ya nodi kwenye mti iko katika safu 1, 200. Node.val ni 0 au 1.  <response>: def best_rotationnambari: n lenzi nambari mabadiliko 0 n kwa mimi katika safun: mabadilikoi - numsi 1 n n - 1 mabadilikoi 1 n 1 max_score 0 cur_score mabadiliko0 kwa i katika safu1, n: cur_score changei ikiwa cur_score max_score: max_score cur_score return max_score 