<prompt> Tengeneza mti wa utaftaji wa binary kwa kutumia vipengele vilivyotolewa.  <response>: Mti wa utafutaji wa binary BST ni mti wa binary ambapo thamani ya kila nodi ni kubwa au sawa na thamani katika nodi zote katika sehemu ndogo ya kushoto ya nodi hiyo na ni ndogo kuliko thamani katika nodi zote katika sehemu ndogo ya kulia ya nodi hiyo. Njia moja ya kuunda mti wa utaftaji wa binary kutoka kwa safu ya vitu ni kuingiza vitu kwenye mti moja baada ya nyingine. Hapa kuna mti unaowezekana wa utaftaji wa binary ulioundwa kwa kutumia vipengee vilivyopewa 1, 8, 3, 6, 10, 20: 1 8 3 10 6 20 Kipengele cha kwanza, 1 , huwa mzizi wa mti. Kipengele cha pili, 8, ni kikubwa kuliko 1, kwa hivyo kimeingizwa kama mtoto anayefaa wa 1. Kipengele cha tatu, 3, ni kidogo kuliko 8 lakini kikubwa kuliko 1, kwa hivyo kinawekwa kama mtoto wa kushoto wa 8. Kipengele cha nne, 6, ni kikubwa kuliko 3 lakini ni kidogo kuliko 8, kwa hivyo kimeingizwa kama mtoto anayefaa wa 3. Kipengele cha tano, 10, ni kikubwa kuliko 8, kwa hivyo kimeingizwa kama mtoto anayefaa wa 8. Hatimaye, kipengele cha mwisho, 20, ni kikubwa kuliko 10, kwa hivyo kinawekwa kama mtoto anayefaa wa 10. Kumbuka kwamba kuna BST nyingi zinazowezekana ambazo zinaweza kujengwa kwa kutumia seti sawa ya vipengele. Sura na muundo wa mti hutegemea utaratibu ambao vipengele vinaingizwa. 