<prompt> Kwa kuzingatia mzizi wa mti wa jozi, _angalia ikiwa ni kioo chenyewe_ yaani, ulinganifu katikati yake.Mfano wa 1:Ingizo: mzizi 1,2,2,3,4,4,3Pato: kweliMfano wa 2:Ingizo: mzizi 1,2,2,null,3,null,3Pato: si kweliVikwazo: Idadi ya nodi kwenye mti iko katika safu 1, 1000. -100 Node.val 100Fuatilia: Je, unaweza kulitatua kwa kujirudia na kurudia?  <response>: chatudef isSymmetricmizizi: rudisha chekiSymmetrymizizi, mzizidef checkSymmetrynode1, node2: ikiwa sio nodi1 na sio nodi2: kurudi Kweli ikiwa sio nodi1 au sio node2: kurudi Uongo rudisha node1.val node2.val na checkSymmetrynode1.right, node2.left na checkSymmetrynode1.left, node2.rightmaelezoAlgorithm hufanya kazi kwa kulinganisha mti mdogo wa kushoto na mti mdogo wa kulia wa nodi ya mizizi. Inatumia kitendakazi cha msaidizi, checkSymmetry, ambacho huchukua nodi mbili kama hoja zake. Kesi za msingi za chaguo za kukokotoa za kisaidizi hiki ni wakati nodi zote mbili ni batili, katika hali ambayo fomula ya kukokotoa inapaswa kurudi kweli, au wakati moja ya nodi ni batili, katika hali ambayo kitendakazi kinapaswa kurudi kuwa sivyo.Kisha chaguo za kukokotoa hukagua kama thamani za nodi zote mbili ni sawa na inaendelea kujiita kwa kujirudia, lakini hoja zikibadilishwa ili kutathmini mti mdogo wa kushoto na mti mdogo wa kulia kwa ulinganifu. Ikiwa miti ndogo ya kushoto na kulia ina nodi za ulinganifu, chaguo la kukokotoa litarudi kweli; vinginevyo, itarudi uwongo.Simu za kujirudia katika kitendakazi cha kisaidizi hugeuza mwelekeo wa kipenyo kwa miti midogo miwili ili kuhakikisha kuwa miti midogo inalinganishwa kwa ulinganifu. Katika kila simu ya kujirudia, nodi za watoto zinazofaa hutembelewa katika mwelekeo tofauti ili kuhakikisha kuwa zinaweza kulinganishwa ipasavyo. 