6
একটি ট্রি দেওয়া তার প্রিফার কোড উত্পন্ন করে
ভিতরে গ্রাফ-তত্ত্বএকটি প্রিফার কোড হল পূর্ণসংখ্যার একটি অনন্য ক্রম যা একটি নির্দিষ্ট গাছকে বোঝায়। আপনি উইকিপিডিয়া থেকে নেওয়া নিম্নলিখিত অ্যালগরিদমের সাথে একটি গাছের প্রেফার কোডটি খুঁজে পেতে পারেন: শীর্ষে একটি লেবেলযুক্ত গাছ টি বিবেচনা করুন {1, 2, ..., n}। ধাপে আমি , ক্ষুদ্রতম ট্যাগ পাত মুছে ফেলুন এবং সেট আমি …