<prompt> Imepewa miti miwili ya jozi original na iliyoundwa na kupewa rejeleo la nodi lengo katika mti asili.Mti ulioundwa ni nakala ya mti asili.Rejesha _rejeleo la nodi sawa_ katika mti ulioundwa.Kumbuka kuwa hauruhusiwi kubadilisha mti wowote kati ya miti miwili au nodi lengwa na jibu lazima liwe rejeleo la nodi katika mti uliopangwa.Mfano wa 1:Ingizo: mti 7,4,3,null,null,6,19, lengo 3Pato: 3Ufafanuzi: Katika mifano yote miti asili na iliyochorwa inaonyeshwa. Nodi inayolengwa ni nodi ya kijani kutoka kwa mti asilia. Jibu ni nodi ya manjano kutoka kwa mti wa cloned.Mfano wa 2:Ingizo: mti 7, lengo 7Pato: 7Mfano wa 3:Ingizo: mti 8,null,6,null,5,null,4,null,3,null,2,null,1, lengo 4Pato: 4Vikwazo: Idadi ya nodi katika mti iko katika safu 1, 104. Thamani za nodi za mti ni za kipekee. nodi lengwa ni kifundo kutoka kwa mti asili na si batili.  <response>: def reconstructMatrixjuu, chini, colsum: matokeo 0 lencolsum kwa _ katika safu2 kwa mimi katika anuwailencolsum: ikiwa colsumi 2: matokeo0i 1 matokeo1i 1 juu - 1 chini - 1 elif colsumi 1: ikiwa juu chini: matokeo0i 1 juu - 1 kwingine: matokeo1i 1 chini - 1 ikiwa juu 0 au chini 0: kurudi ikiwa juu 0 au chini 0: kurudi matokeo ya kurudi 