বাইনারি সার্চ ট্রিঃ বাইনারি সার্চ ট্রি হল সেসব ট্রি, যে ট্রি তে প্রতিটি নোডের ডানপাশের সাবট্রি ঐ নোডের চেয়ে বড় হবে এবং বাম পাশের সাবট্রি ঐ নোডের চেয়ে ছোট হবে।
 |
| বাইনারি সার্চ ট্রি |
Pre-Order: প্রি অর্ডারে প্রথমে নোড তারপর left sub tree তারপর right sub tree (Node->Left->Right: NLR) ! যেমন উপরের ট্রির প্রি অর্ডার হবেঃ
{7,5,3,1,4,6,12,9,8,10,15,13,17}
In order: in order এ হবে প্রথমে left sub tree তারপর Node তারপর right sub tree (Left->Node->Right: LNR)
Ex- {1,3,4,5,6,7,8,9,10,12,13,15,17}
post Order: এটা হবে LRN - Left->Right->Node
Ex- {1,4,3,6,5,8,10,9,13,17,15,12,7}
