Inorder traversal একটি Binary Search Tree (BST)-এর নোডগুলোকে এমনভাবে ভিজিট করে যাতে উপাদানগুলো ascending (বর্ধমান) ক্রমে পাওয়া যায়। কারণ, BST-এর মূল বৈশিষ্ট্য অনুযায়ী প্রতিটি নোডের মান তার বাম সাবট্রির সকল মানের চেয়ে বড় এবং ডান সাবট্রির সকল মানের চেয়ে ছোট। তাই Left → Root → Right ক্রমে নোড ভিজিট করলে সাজানো ক্রমে ফলাফল পাওয়া যায়।

মূল বিষয়গুলো হলো:

• Inorder (Left, Root, Right): উপাদানগুলোকে ascending sorted order-এ প্রদান করে (যেমন 1, 2, 3, 4, 5)।

• Preorder (Root, Left, Right): ট্রির কাঠামোর একটি কপি বা ক্লোন তৈরিতে ব্যবহৃত হয়।

• Postorder (Left, Right, Root): ট্রি ডিলিট বা এক্সপ্রেশন ইভ্যালুয়েশনে ব্যবহৃত হয়, কারণ এতে প্যারেন্টের আগে চাইল্ড নোড মুছে ফেলা হয়।

• Level Order (Breadth-First): নোডগুলোকে স্তরভিত্তিকভাবে (level by level) ভিজিট করে, তবে এতে উপাদানগুলো সাজানো ক্রমে পাওয়া যায় না।

হেক্সাডেসিমাল → বাইনারি রূপান্তর

ধাপসমূহ:

1. হেক্সাডেসিমেল সংখ্যা $(12A)_{16}$ লিখো।

2. প্রতিটি হেক্সাডেসিমেল অঙ্ককে ৪-বিট বাইনারি হিসেবে রূপান্তর করো:

   $$1 \to 0001, \quad 2 \to 0010, \quad A \to 1010$$

3. সবগুলো মিলিয়ে লেখো:

   $$0001\ 0010\ 1010 = 100101010$$

উপসংহার:

$$(12A)_{16} = (100101010)_2$$

উৎস:
তথ্য ও যোগাযোগ প্রযুক্তি, একাদশ ও দ্বাদশ শ্রেণি, প্রকৌশলী মুজিবুর রহমান

হেক্সাডেসিমেল সংখ্যা পদ্ধতি

- যে সংখ্যা পদ্ধতিতে ১৬ টি (০, ১, ২, ৩, ৪, ৫, ৬, ৭, ৮, ৯, A, B, C, D, E, F) প্রতীক বা চিহ্ন ব্যবহার করা হয় তাকে হেক্সাডেসিমেল সংখ্যা পদ্ধতি বলে, যেমন- (১২০৯A)১৬।
- হেক্সাডেসিমেল সংখ্যা পদ্ধতিতে মোট ১৬ টি প্রতীক বা চিহ্ন ব্যবহার করা হয় বলে এর বেজ বা ভিত্তি হচ্ছে ১৬।
- হেক্সাডেসিমেল সংখ্যা পদ্ধতিকে চার বিট সংখ্যা পদ্ধতিও বলা হয়।
- হেক্সাডেসিমেল সংখ্যা পদ্ধতিতে ব্যবহৃত ১৬ টি (০, ১, ২, ৩, ৪, ৫, ৬, ৭, ৮, ৯, A, B, C, D, E, F) প্রতীক বা চিহ্নকে চার বিটের মাধ্যমেই প্রকাশ করা যায়।
- A, B, C, D, E, F প্রতীক গুলোকে যথাক্রমে ১০, ১১, ১২, ১৩, ১৪, ১৫ দ্বারা প্রকাশ করা যায়।
- ডিজিটাল সিস্টেমে বিভিন্ন ক্ষেত্রে বাইনারি সংখ্যাকে নির্ভুল ও সহজে উপস্থাপন করার জন্য হেক্সাডেসিমেল সংখ্যা পদ্ধতি ব্যবহার করা হয়।
- এছাড়া বিভিন্ন মেমোরি অ্যাড্রেস ও রং এর কোড হিসেবে হেক্সাডেসিমেল সংখ্যা পদ্ধতি ব্যবহার করা হয়।

এখানে,
5 =  0101
2 = 0010
∴ (52)16 = (01010010)2

উৎস: কম্পিউটার ও তথ্যপ্রযুক্তি, এইচএসসি প্রোগ্রাম, উন্মুক্ত বিশ্ববিদ্যালয়।