<prompt> Umepewa mzizi wa mti mmoja wenye nodi za n. Kila nodi imepewa thamani ya kipekee kutoka 1 hadi n. Pia umepewa nambari kamili startValue inayowakilisha thamani ya nodi ya mwanzo s, na nambari tofauti destValue inayowakilisha thamani ya nodi lengwa t.Tafuta njia fupi zaidi kuanzia nodi s na kuishia na nodi t. Tengeneza maelekezo ya hatua kwa hatua ya njia kama vile mfuatano unaojumuisha tu herufi kubwa L, R, na U tu. Kila barua inaonyesha mwelekeo maalum: L ina maana ya kwenda kutoka kwenye kifundo hadi kifundo cha mtoto wa kushoto. R ina maana ya kwenda kutoka kwa nodi hadi kifundo cha mtoto wa kulia . U inamaanisha kwenda kutoka kwa kifundo hadi kifundo cha mzazi.Rejesha _maelekezo ya hatua kwa hatua ya njia fupi zaidi kutoka nodi_ s _hadi nodi_ t.Mfano wa 1:Ingizo: mzizi 5,1,2,3,null,6,4, startValue 3, destValue 6Pato: UURLMaelezo: Njia fupi zaidi ni: 3 - 1 - 5 - 2 - 6.Mfano wa 2:Ingizo: mzizi 2,1, startValue 2, destValue 1Pato: LMaelezo: Njia fupi zaidi ni: 2 - 1.Vikwazo: Idadi ya nodi kwenye mti ni n. 2 n 105 1 Node.val n Thamani zote kwenye mti ni kipekee. 1 anzaThamani, destValue n startValue ! destValue  <response>: kutoka kwa kuingiza mgawanyiko-mbili kulia_kuliadef longest_obstacle_coursevizuizi: ans, amilifu 0 lenvikwazo, kwa mimi, kizuizi katika kuhesabu vikwazo: idx bisect_right inafanya kazi, kizuizi ansi idx 1 ikiwa idx leninafanya kazi: active.ongezakizuizi kwingine: activeidx kizuizi kurudi ans 