<prompt> Kwa kuzingatia nodi katika mti wa utafutaji wa binary, rudisha _mrithi wa mpangilio wa nodi hiyo katika BST_. Ikiwa nodi hiyo haina mrithi wa mpangilio, rudisha null.Mrithi wa nodi ni nodi yenye ufunguo mdogo zaidi kuliko node.val.Utakuwa na ufikiaji wa moja kwa moja kwa nodi lakini sio kwa mzizi wa mti. Kila nodi itakuwa na kumbukumbu ya nodi yake ya mzazi. Ifuatayo ni ufafanuzi wa Node:nodi ya darasa val ya int ya umma; Njia ya umma kushoto; Nodi ya umma kulia; mzazi wa Nodi ya umma;Mfano wa 1:Ingizo: mti 2,1,3, nodi 1Pato: 2Maelezo: nodi ya mrithi wa mpangilio wa 1 ni 2. Kumbuka kwamba nodi na thamani ya kurudi ni ya aina ya Nodi.Mfano wa 2:Ingizo: mti 5,3,6,2,4,null,null,1, nodi 6Pato: nullMaelezo: Hakuna mrithi wa mpangilio wa nodi ya sasa, kwa hivyo jibu ni batili.Vikwazo: Idadi ya nodi kwenye mti iko katika safu 1, 104. -105 Node.val 105 Nodi zote zitakuwa na maadili ya kipekee.Fuata: Je, unaweza kulitatua bila kutafuta maadili yoyote ya nodi?  <response>: chatunodi ya darasa: def __init__binafsi, val, leftNone, rightNone, parentNone: self.val val self.left kushoto self.right haki mzazi mzazidef inorder_successor nodi: Nodi - Nodi: ikiwa nodi.kulia: nodi nodi.kulia wakati nodi.kushoto: nodi nodi.kushoto nodi ya kurudi wakati nodi.parent na nodi nodi.parent.right: nodi nodi.mzazi nodi ya kurudi.mzazimaelezoAlgorithm:1. Ikiwa nodi ina mtoto wa kulia, basi mrithi wa utaratibu wa nodi ni node ya kushoto zaidi katika mti mdogo wa kulia.2. Ikiwa nodi haina mtoto wa kulia, fuata viashiria vya mzazi hadi tupate nodi ambayo ni mtoto wa kushoto au tufikie mzizi: - Ikiwa tutapata nodi ambayo ni mtoto wa kushoto, basi mrithi wa utaratibu ni mzazi wake. - Iwapo tutafikia mzizi, basi nodi ya sasa ndiyo nodi ya mwisho katika upitishaji wa mpangilio, kwa hivyo mrithi wake wa mpangilio ni null. 