<prompt> Kwa kuzingatia mzizi na lengwa kamili, futa nodi za majani zenye thamani lengo.Kumbuka kuwa mara tu utakapofuta nodi ya majani yenye thamani lengo, ikiwa nodi ya mzazi inakuwa nodi ya majani na ina thamani lengo, inapaswa pia kufutwa unahitaji kuendelea kufanya hivyo hadi huwezi .Mfano wa 1:Ingizo: mzizi 1,2,3,2,null,2,4, lengo 2Pato: 1,null,3,null,4Maelezo: Vifundo vya majani katika kijani kibichi vyenye thamani lengo 2 vinatolewa Picha katika kushoto.Baada ya kuondoa, nodi mpya huwa nodi za majani zenye thamani lengo 2 Picha katikati.Mfano wa 2:Ingizo: mzizi 1,3,3,3,2, lengo 3Pato: 1,3,null,null,2Mfano wa 3:Ingizo: mzizi 1,2,null,2,null,2, lengo 2Pato: 1Maelezo: Vifundo vya majani katika rangi ya kijani yenye thamani lengo 2 huondolewa kwa kila hatua.Vikwazo: Idadi ya nodi kwenye mti iko katika safu 1, 3000. 1 Node.val, lengo 1000  <response>: kutoka heapq import heappush, heappopdef maxProbabilityn, edges, succProb, start, end: grafu kwa _ katika safun kwa mimi katika anuwailenkingo: a, b kingoi grafua.ongezab, succProbi grafub.ongezaa, succProbi max_prob 0 n max_probanza 1 pq -1, kuanza wakati pq: prob, nodi heappoppq ikiwa nodi mwisho: kurudi -prob if -prob max_probnode: endelea kwa jirani, edge_prob kwenye grafunodi: new_prob -prob makali_prob ikiwa new_prob max_probjirani: max_probneighbor new_prob heappushpq, -new_prob, jirani kurudi 0 