<prompt> Kwa kuzingatia mzizi wa mti wa jozi, rudisha _thamani ya juu wastani ya mti mdogo wa mti huo_. Majibu ndani ya 10-5 ya jibu halisi yatakubaliwa. mti mdogo wa mti ni kifundo chochote cha mti huo pamoja na vizazi vyake vyote.Thamani wastani ya mti ni jumla ya thamani zake, ikigawanywa na idadi ya nodi.Mfano wa 1:Ingizo: mzizi 5,6,1Pato: 6.00000Maelezo:Kwa nodi yenye thamani 5 tuna wastani wa 5 6 1 3 4.Kwa nodi yenye thamani 6 tuna wastani wa 61 6.Kwa nodi yenye thamani 1 tuna wastani wa 11 1.Kwa hivyo jibu ni 6 ambayo ni ya juu zaidi.Mfano wa 2:Ingizo: mzizi 0,null,1Pato: 1.00000Vikwazo: Idadi ya nodi kwenye mti iko katika safu 1, 104. 0 Node.val 105  <response>: kutoka kwa makusanyo leta defaultdictdef gardenNoAdjn, njia: graph defaultdictset kwa x, y katika njia: grafux - 1.ongezay - 1 grafuy - 1.ongezax - 1 matokeo 0 n kwa mimi katika safun: used_flowers matokeojirani kwa jirani katika grafui kwa maua katika safu1, 5: ikiwa maua hayamo katika maua_yaliyotumika: matokeoi ua mapumziko matokeo ya kurudi 