<prompt> Kwa mti wa binary T, tunaweza kufafanua operesheni ya kugeuza kama ifuatavyo: chagua nodi yoyote, na ubadilishane miti ndogo ya kushoto na kulia ya mtoto.Mti wa binary X ni _pindua sawa_ na mti wa jozi Y ikiwa na tu ikiwa tunaweza kufanya X kuwa sawa na Y baada ya idadi fulani ya shughuli za kugeuza.Kwa kuzingatia mizizi ya miti miwili ya mfumo wa jozi root1 na root2, rudisha true ikiwa miti miwili ni sawa au false vinginevyo.Mfano wa 1:Ingizo: root1 1,2,3,4,5,6,null,null,null,7,8, root2 1,3,2,null,6,4, 5,null,null,null,null,8,7Pato: kweliMaelezo: Tuligeuza vifundo kwa thamani 1, 3, na 5.Mfano wa 2:Ingizo: mzizi1 , mzizi2 Pato: kweliMfano wa 3:Ingizo: mzizi1 , mzizi2 1Pato: si kweliVikwazo: Idadi ya nodi katika kila mti iko katika safu 0, 100. Kila mti utakuwa na thamani za kipekee za nodi katika masafa 0, 99.  <response>: def partitionDisjointnambari: left_max, global_max, left_length nums0, nums0, 1 kwa i katika safu1, lennambari: ikiwa numsi left_max: left_max global_max left_length i 1 kwingine: global_max maxglobal_max, numsi rudisha urefu_wa_kushoto 