<prompt> Mwizi amejipatia nafasi mpya kwa wizi wake tena. Kuna mlango mmoja tu wa eneo hili, unaoitwa mzizi.Kando na mzizi, kila nyumba ina mzazi mmoja tu. Baada ya ziara, mwizi mwenye busara aligundua kuwa nyumba zote mahali hapa zinaunda mti wa binary. Itawasiliana na polisi kiotomatiki ikiwa nyumba mbili zilizounganishwa moja kwa moja zilivunjwa usiku mmoja.Kwa kuzingatia mzizi wa mti wa binary, rudisha _kiasi cha juu zaidi cha pesa ambacho mwizi anaweza kuiba bila kuwaarifu polisi_.Mfano wa 1:Ingizo: mzizi 3,2,3,null,3,null,1Pato: 7Maelezo: Kiasi cha juu zaidi cha pesa ambacho mwizi anaweza kuiba 3 3 1 7.Mfano wa 2:Ingizo: mzizi 3,4,5,1,3,null,1Pato: 9Maelezo: Kiwango cha juu zaidi cha pesa ambacho mwizi anaweza kuiba 4 5 9.Vikwazo: Idadi ya nodi kwenye mti iko katika safu 1, 104. 0 Node.val 104  <response>: chatudef robbinafsi, mzizi: TreeNode - int: def rob_helper nodi: ikiwa sio nodi: kurudi 0, 0 left_with_nodi, left_without_nodi rob_helper node.left right_with_nodi, right_without_nodi rob_helper node.right with_nodi node.val left_without_nodi right_without_nodi bila_nodi maxkushoto_na_nodi, kushoto_bila_nodi maxkulia_na_nodi, kulia_bila_nodi rudi na_nodi, bila_nodi return maxrob_helpermizizimaelezoKanuni hutumia mbinu ya upangaji inayobadilika ili kupata jumla bora kwa kila mti mdogo. Kazi ya msaidizi ina kesi kuu mbili kwa kila nodi:1. Jumuisha thamani ya sasa ya nodi katika jumla pamoja naNodi: Ikiwa nodi ya sasa imejumuishwa katika jumla, nodi zake za watoto haziwezi kujumuishwa. Kwa hiyo, tunaongeza thamani ya node ya sasa kwa jumla ya wajukuu wa node.2. Ondoa thamani ya sasa ya nodi katika jumla ondoaNodi: Ikiwa nodi ya sasa haijajumuishwa katika jumla, watoto wake wanaweza kujumuishwa. Tunaongeza upeo wa jumla wa nodi za watoto ikiwa ni pamoja na au kuwatenga watoto katika jumla.Kazi ya msaidizi inaitwa recursively kwa kila node ya mtoto mpaka majani yamefikiwa. Kwa kila nodi, kazi ya msaidizi inarudi maadili mawili yanayoonyesha jumla ya juu ikiwa ni pamoja na na ukiondoa nodi ya sasa. Mwishoni mwa kurudia, tunarudisha kiwango cha juu cha maadili haya mawili kwa nodi ya mizizi kama matokeo.Utata wa wakati wa algorithm hii ni On, ambapo n ni idadi ya nodi kwenye mti. 