আমার কাছে প্রি-অর্ডার ট্র্যাভার্সাল এবং ডিএফএস উভয়ের ক্ষেত্রেই একইরকম বলে মনে হচ্ছে আমরা রুট থেকে বাম শাখা পর্যন্ত এবং পিছনে রুটে এবং তারপরে ডান শাখায় পুনরাবৃত্তি করে চলেছি। আমি ভুল হলে কেউ দয়া করে আমাকে সংশোধন করতে পারেন?
আগাম ধন্যবাদ!
প্রি-অর্ডার ট্র্যাভারসাল কি গভীরতা প্রথম অনুসন্ধানের মতো?
উত্তর:
প্রাক অর্ডার ট্র্যাভারসাল একটি ট্র্যাভারসাল, এটি বাইনারি গাছের প্রতিটি নোডে পরিদর্শন করে
গভীরতা প্রথম অনুসন্ধান একটি অনুসন্ধান, এটি একটি নির্দিষ্ট নোডের সন্ধান করে একটি স্বেচ্ছাসেবীর গ্রাফের চারপাশে যায় (এটি একটি চক্রবিহীন গ্রাফে সেরা কাজ করে (ওরফে ট্রি) অপ্রাসঙ্গিক)
তাদের একাকী পার্থক্যের নাম বলার জন্য এটিই যথেষ্ট বড় একটি পার্থক্য
1
+1, তবে আমি যুক্ত করতে চাই যে প্রাক এবং পোস্ট-অর্ডার ট্র্যাভারসালগুলি আরও সাধারণ ডিএফএস কৌশলের বিশেষ বিশেষ ঘটনা।
—
ফ্রাঙ্ক
প্রি-অর্ডার ট্র্যাভারসাল বলতে কি কেবল তাদের বাচ্চাদের আগে নোডগুলি প্রসেসিং করা যায় না? এটি কোথায় বলে যে নোডগুলি একটি বাইনারি গাছ, এমনকি একটি গাছ গঠন করে?
—
কিলিয়ান ফট
@ কিলিয়ানফথ আমি আশা করব যে কোনও নোডের সন্তান (প্রতিবেশীদের বিপরীতে) থাকার একটি গাছের কাঠামো বোঝানো হবে কারণ এটি নোডের একটি শ্রেণিবিন্যাসের পরামর্শ দেয়। শ্রেণিবিন্যাসের শীর্ষস্থানটি গাছের মূল। তবে আমি প্রাক অর্ডার ট্র্যাভার্সাল এবং পোস্ট অর্ডার ট্র্যাভারসালকে যে কোনও গাছে এমনকি বাইনারি নয় এমনগুলি বোঝাতে পারি।
—
ইয়ংজান
হ্যাঁ, তবে এটি বিপরীত উপায় হওয়া উচিত: DFSঅনুরূপ PreOrder।
শব্দটি বাইনারি গাছ এবং পার্সারের সাথে PreOrderআরও প্রাসঙ্গিক ।
এটা একটা বাইনারি ট্রি অন্যান্য ট্র্যাভেরসাল আদেশ তুলনা করতে ব্যবহৃত হয়: , এবং ।
টপোলজিকাল বাছাই পোস্ট অর্ডার ট্রভারসাল এর সমান (সমস্ত সংলগ্ন নোড দেখার পরে নোডটিকে স্ট্যাকের মধ্যে চাপুন)।InOrderPostOrderPreOrder
আমার চিন্তাভাবনা এই উত্তরের সাথে সমান। আরও সুনির্দিষ্টভাবে, একটি প্রাক-আদেশ হ'ল ডিএফএসের মূল বিভাগের একটি নির্দিষ্ট প্রয়োগ। প্রি-অর্ডার চাইল্ড ট্র্যাভারসালটি কঠোরভাবে বামদিকে তারপর ডানদিকে; যদিও জেনেরিক (পিতামাতার) ডিএফএসের জন্য, বাচ্চাদের ট্র্যাভারসাল ক্রম সংজ্ঞায়িত করা হয়নি এবং এটি কোনও আদেশ হতে পারে।
—
জেরার্ড এস
প্রিনর্ডারে একটি বাইনারি গাছের পথ অনুসরণ করতে, নিম্নলিখিত ক্রিয়াকলাপগুলি সম্পন্ন করা হয়
- রুট দেখুন
- বাম সাবট্রি অতিক্রম করুন
- ডান সাবট্রিটি অতিক্রম করুন
এটি নীচের চিত্রটিতে প্রাক অর্ডার ট্র্যাভারসাল হবে 1,2,3,6,4,5,7,8,9,10,11,12
একই চিত্রে 1,2,3,4,5,6,7,8,9,10,11,12 ডিএফএসের জন্য হবে
ডিএফএস উত্স: http://datastructuresnotes.blogspot.in/2009/02/binary-tree-traversal-preorder-inorder.html
প্রাক অর্ডার উত্স: উইকি
এটি কোনও বাইনারি গাছ নয়। এটি গাছ, তবে বাইনারি নয়।
—
মনোজ আর
"6" এর সাব নোড থাকলে কী হবে?
—
মার্জন ভেনেমা
আপনি ডিএফএস বা প্রি অর্ডার চাইছেন?
—
সিদাইক
@ মনোজআর উপরে বর্ণিত উত্স থেকে এটি পেয়েছেন।
—
সিদাইক
এই গ্রাফের প্রাক অর্ডার একই উত্তর দেয়
—
চার্লস চৌ