<prompt> Kwa kuzingatia mzizi wa mti wa jozi, _amua ikiwa ni mti halali wa utafutaji wa binary BST_.BST halali inafafanuliwa kama ifuatavyo: Sehemu ndogo ya kushoto ya nodi ina vifundo pekee vilivyo na vitufe chini ya kitufe cha nodi. Mti mdogo wa kulia wa nodi una vifundo pekee vilivyo na vitufe vikubwa kuliko vitufe vya nodi. Miti ndogo ya kushoto na kulia lazima pia iwe miti ya utafutaji ya binary.Mfano wa 1:Ingizo: mzizi 2,1,3Pato: kweliMfano wa 2:Ingizo: mzizi 5,1,4,null,null,3,6Pato: si kweliMaelezo: Thamani ya nodi ya mzizi ni 5 lakini thamani yake ya mtoto wa kulia ni 4.Vikwazo: Idadi ya nodi kwenye mti iko katika safu 1, 104. -231 Node.val 231 - 1  <response>: chatudarasa TreeNode: def __init__binafsi, val0, leftNone, rightNone: self.val val self.left kushoto self.right hakidef isValidBSTHelpernodi, min_val, max_val: ikiwa nodi ni Hakuna: kurudi Kweli ikiwa sivyo min_val node.val max_val: kurudi Uongo return isValidBSTHelpernode.left, min_val, node.val na isValidBSTHelpernodi.right, node.val, max_valdef isValidBSTmizizi: return isValidBSTHelpermizizi, float-inf, floatinfmaelezoAlgorithm inafuata mbinu rahisi ya kujirudia ili kubaini kama mti fulani wa binary ni Mti halali wa Utafutaji wa Binary BST. Wazo kuu ni kudumisha safu kwa kila nodi, ambayo inafafanuliwa na maadili ya chini na ya juu ambayo thamani ya nodi inapaswa kuwa ndani. Kwa mfano, thamani ya nodi ya mizizi inapaswa kuwa katika anuwai ya -Infinity, Infinity. Wakati wa kuvuka kwenda kwa mtoto wa kushoto, thamani ya juu zaidi ya masafa inapaswa kusasishwa hadi thamani ya mzazi, na ili kuvuka hadi kwa mtoto wa kulia, thamani ya chini zaidi ya masafa inapaswa kusasishwa hadi thamani ya mzazi. Algorithm inaendelea kujirudia kwa njia hii.Chaguo za kukokotoa kisaidizi, isValidBSTHelper, hufafanuliwa na kuanzishwa kwa mzizi na masafa -Infinity, Infinity. Ikiwa nodi ni batili, inamaanisha kwamba tumefikia nodi ya jani na inapaswa kurejea kweli. Ikiwa thamani ya nodi haiko ndani ya fungu lililobainishwa, inamaanisha kuwa nodi haifikii mahitaji ya BST na kipengele cha kukokotoa kisaidizi kinafaa kurudisha false. Ikiwa nodi ni halali, basi kitendakazi cha msaidizi kinaendelea kuangalia BST halali katika miti ndogo ya kushoto na kulia na safu iliyosasishwa. 