<prompt> Kwa kuzingatia mzizi wa mti wa jozi, rudisha kiasi cha mara kwa mara jumla ndogo. Iwapo kuna sare, rudisha thamani zote zilizo na marudio ya juu zaidi katika mpangilio wowote.Jumla ya sehemu ndogo ya nodi inafafanuliwa kuwa jumla ya thamani zote za nodi zinazoundwa na mti mdogo uliokita mizizi kwenye nodi hiyo pamoja na nodi yenyewe.Mfano wa 1:Ingizo: mzizi 5,2,-3Pato: 2,-3,4Mfano wa 2:Ingizo: mzizi 5,2,-5Pato: 2Vikwazo: Idadi ya nodi kwenye mti iko katika safu 1, 104. -105 Node.val 105  <response>: chatukutoka kwa makusanyo leta defaultdictdef msaidizi nodi, hesabu: ikiwa sio nodi: rudisha 0 val node.val msaidizinodi.kushoto, hesabu msaidizinodi.kulia, hesabu hesabuval 1 val ya kurudidef findFrequentTreeSummizizi: hesabu defaultdictint msaidizi mzizi, hesabu max_count maxcounts.values, chaguomsingi0 return s for s, c in counts.items if c max_countmaelezoAlgorithm hutumia kitendakazi cha kisaidizi ili kukokotoa jumla ya mti mdogo kwa kila nodi. Chaguo za kukokotoa za usaidizi hurejesha jumla ya sehemu ndogo ya nodi inayoitwa, na matokeo huunganishwa ili kukokotoa jumla ya subtree ya nodi kuu. Hesabu ndogo huhifadhiwa katika kamusi au ramani pamoja na masafa yao. Baada ya kuhesabu hesabu na masafa kwa nodi zote, masafa ya juu hupatikana kwa kurudia kupitia maadili ya kamusi au ramani. Hatimaye, chaguo za kukokotoa hupitia kamusi au ramani na kuongeza vitufe vilivyo na marudio ya juu zaidi kwenye orodha ya matokeo au safu. Matokeo yake yanarudishwa. 