কম্পিউটার টিউটোরিয়াল

C++-এ এক্সপ্রেশন ট্রি (Expression Tree) উদাহরণসহ

এক্সপ্রেশন ট্রি হলো বাইনারি ট্রির একটি বিশেষ ধরন যেখানে ট্রির প্রতিটি নোড অপারেটর অথবা অপারেন্ড ধারণ করে।

লিফ নোডগুলো ট্রির অপারেন্ড নির্দেশ করে।
নন-লিফ নোডগুলো ট্রির অপারেটর নির্দেশ করে।

উদাহরণ:

C++-এ এক্সপ্রেশন ট্রি (Expression Tree) উদাহরণসহ

ইনফিক্স এক্সপ্রেশন পেতে যেটি সহজে সমাধান করা যায়, আমাদের ট্রি-কে ইনঅর্ডার ট্রাভার্সাল ব্যবহার করে ট্রাভার্স করতে হবে।

  1. C++-এ বাইনারি ট্রি প্রিন্ট করা

  2. C++-এ ট্রি ডায়ামিটার

  3. বাইনারি ট্রি প্রুনিং C++-এ

  4. C++-এ অ্যারে ব্যবহার করে বাইনারি ট্রি ইমপ্লিমেন্টেশন