Table of Contents
ট্রিকালাল পদ্ধতি ব্যবহার করা হয় গাছ সংক্রান্ত তথ্য কাঠামোর মধ্যে দিয়ে একটা গাছের সব নোড দেখতে পারার জন্য ।
প্রি- কমান্ডের পুঙ্খানুপুঙ্খভাবে নির্ধারণ করুন
প্রথমে মূল নোডগুলো পরিদর্শন করে এরপর পুনরাবৃত্তিভাবে বাম ঘরের ওপর দিয়ে হেঁটে যায়, তারপর ডান উপ গাছের নীচে দিয়ে চলে যায় ।
উদাহরণস্বরূপ, গাছটিকে দেয়া:
একটি[[[F] [F][F][F][F][F][F][F][F][F]:[F] [FLTR]: [FON [D]: DOD
ক্রমবিবর্তনের ক্রম: A, B, E, C.
ক্রমানুযায়ী
প্রথমে বাম সারির দিকে যাওয়া, তারপর মূল নোডটা এবং শেষ পর্যন্ত মূল নোডগুলো পরিদর্শন করে ।
একই গাছ ব্যবহার করে, ধারা অনুসারে সাজানো হয়: ডি, বি, ই.
পোস্ট-ব্যাকের উল্টোটা
পোস্ট অনুযায়ী, বাম উপহ্রদের দিকে যাত্রা করার পর ডান উপহ্রদ গাছের ওপর দিয়ে চলে এবং অবশেষে মূল নোডটা দেখা যায় ।
উদাহরণস্বরূপ, পোস্টেন্সাল ক্রম হচ্ছে: ডি, ই. বি, এফ.
ব্যবহারিক চিকিৎসা
গাছ বিবেচনা করুন:
১[[[[[F][F][F][F][F][F][F][[F][ ৩][F][ ৩]], ৫: ৩, ৫
প্রি- কমান্ডিং: ১, ২, ৪, ৫, ৬, ৬
ক্রমানুযায়ী সাজানোর প্রক্রিয়া: ৪, ২, ৫, ১, ৩, ৬
পোস্ট রক্তাক্ত: ৪, ৫, ৬, ৬, ১