<prompt> Katika mti wa binary usio na kikomo ambapo kila nodi ina watoto wawili, nodi zimeandikwa kwa mpangilio wa safu.Katika safu mlalo zenye nambari zisizo za kawaida yaani., ya kwanza, ya tatu, ya tano,..., uwekaji lebo huachwa kwenda kulia, huku katika safu mlalo zenye nambari sawa ya pili, ya nne, ya sita,..., uwekaji lebo ni sahihi. kushoto.Kwa kuzingatia lebo ya nodi katika mti huu, rudisha lebo kwenye njia kutoka kwenye mzizi wa mti hadi kwenye kifundo chenye lebo hiyo.Mfano wa 1:Ingizo: lebo 14Pato: 1,3,4,14Mfano wa 2:Ingizo: lebo 26Pato: 1,2,6,10,26Vikwazo: 1 lebo 106  <response>: def colorBordergridi, safu, safu, rangi: def dfsgridi, safu mlalo, col, sasa, rangi: ikiwa safu 0 au safu lengrid au col 0 au col lengrid0 au gridirowcol ! current: kurudi gridisafucol rangi dfsgridi, safu mlalo - 1, col, sasa, rangi dfsgridi, safu mlalo 1, col, sasa, rangi dfsgridi, safu, safu - 1, ya sasa, rangi dfsgridi, safu, safu 1, sasa, rangi sasa gridisafucol ikiwa ya sasa rangi: gridi ya kurudi dfsgridi, safu mlalo, col, sasa, rangi 1000 kwa mimi katika anuwailengridi: kwa j katika safulengridi0: ikiwa gridiij 1000: gridiij - 1000 gridi ya kurudi 