বাইনারি ট্রি

আজকে অসাধারন একটা বিষয় পড়লাম । সেটা হচ্ছে বাইনারি ট্রি। সত্যি বলতে বাইনারি ট্রি বলতে ভালো কিছু আমি কিছুক্ষন আগে  পর্যন্ত জানতাম না। যাক, কিছুটা যখন ধারনা হল সেটা শেয়ার করি।
এটি পড়তে গিয়ে আমি যে প্রশ্নগুলোর সম্মুখীন হয়েছি সেগুলো হল
প্রশ্ন ১ঃ ট্রি কী?
উত্তরঃ সরল চক্র ছাড়া যে কোন সংযুক্ত গ্রাফকেই ট্রি বলে। ট্রি হচ্ছে অনির্দিষ্ট গ্রাফ যার যে কোন দুইটি ভারটিক্স একই পাথ(path) এ অবস্থিত।