আধা দশক আগে আমি একটি ডেটা স্ট্রাকচার ক্লাসে বসে ছিলাম যেখানে অধ্যাপক অতিরিক্ত সংখ্যক অফার দিচ্ছিলেন যদি কেউ পুনরুক্তি, স্ট্যাক, সারি ইত্যাদি (বা অন্য কোনও অনুরূপ ডেটা স্ট্রাকচার) এবং মাত্র কয়েক পয়েন্টার ব্যবহার না করে কোনও গাছ অতিক্রম করতে পারে। আমি যা ভেবেছিলাম তা নিয়ে এসেছি সেই প্রশ্নের একটি সুস্পষ্ট উত্তর যা শেষ পর্যন্ত প্রফেসর গ্রহণ করেছিলেন। আমি একই বিভাগের অন্য একজন অধ্যাপকের সাথে একটি পৃথক গণিত ক্লাসে বসে ছিলাম - এবং তিনি দৃserted়ভাবে বলেছিলেন যে পুনরাবৃত্তি, একটি স্ট্যাক, সারি, ইত্যাদি ছাড়া কোনও গাছকে অতিক্রম করা অসম্ভব এবং আমার সমাধানটি অবৈধ।
সুতরাং, এটি সম্ভব, না অসম্ভব? কেন অথবা কেন নয়?
সম্পাদনা করুন: কিছু স্পষ্টতা যোগ করতে, আমি এটি একটি বাইনারি গাছের উপর প্রয়োগ করেছি যার তিনটি উপাদান রয়েছে - প্রতিটি নোডে সংরক্ষিত ডেটা এবং দুটি শিশুকে নির্দেশক। আমার সমাধানটি কেবলমাত্র কয়েকটি পরিবর্তন নিয়ে এন-অ্যারি গাছগুলিতে বাড়ানো যেতে পারে।
আমার ডেটা স্ট্রাকচারের শিক্ষক গাছটিকে পরিবর্তিত করার বিরুদ্ধে কোনও বাধা রক্ষা করেনি এবং পরে আমি জানতে পেরেছিলাম যে তার নিজের সমাধানটি ছিল শিশুটিকে পয়েন্টারগুলি ব্যবহার করে তার গাছটিকে নীচে নামানোর জন্য। আমার বিচ্ছিন্ন গণিত অধ্যাপক বলেছিলেন যে কোনও গাছের কোনও মিউটেশন মানে গাছের গাণিতিক সংজ্ঞা অনুযায়ী এটি আর গাছ নয়, তার সংজ্ঞাটি বাবা-মায়ের কাছে কোনও পয়েন্টারকেও বাদ দেবে - যে ক্ষেত্রে আমি এটি উপরে সমাধান করেছি সে ক্ষেত্রে এটি মিলবে।