<prompt> Unapewa mzizi wa mti binary ambapo kila nodi ina thamani 0 au 1. Kila njia ya mzizi-hadi-jani inawakilisha nambari ya jozi inayoanza na biti muhimu zaidi. Kwa mfano, ikiwa njia ni 0 - 1 - 1 - 0 - 1, basi hii inaweza kuwakilisha 01101 katika mfumo wa jozi, ambayo ni 13.Kwa majani yote kwenye mti, fikiria nambari zinazowakilishwa na njia kutoka kwenye mizizi hadi kwenye jani hilo. Rejesha _jumla ya nambari hizi_.Kesi za majaribio huzalishwa ili jibu litoshee 32-bits nambari kamili.Mfano wa 1:Ingizo: mzizi 1,0,1,0,1,0,1Pato: 22Maelezo: 100 101 110 111 4 5 6 7 22Mfano wa 2:Ingizo: mzizi 0Pato: 0Vikwazo: Idadi ya nodi kwenye mti iko katika safu 1, 1000. Node.val ni 0 au 1.  <response>: def uniquePathsIIIgridi: x, y, tupu 0, 0, 1 kwa mimi katika anuwailengridi: kwa j katika safulengridi0: ikiwa gridiij 1: x, y i, j elif gridij 0: tupu 1 rudisha dfsgridi, x, y, tupudef dfsgridi, x, y, tupu: ikiwa x 0 au x lengridi au y 0 au y lengridi0 au gridixy -1: kurudi 0 ikiwa gridixy 2: rudisha 1 ikiwa tupu -1 mwingine 0 gridixy -1 njia dfsgridi, x 1, y, tupu - 1 dfsgridi, x - 1, y, tupu - 1 dfsgridi, x, y 1, tupu - 1 dfsgridi , x, y - 1, tupu - 1 gridixy 0 njia za kurudi 