এখানে আমরা আনরুটেড বাইনারি ট্রি কী সেটি দেখব। এই ট্রিগুলো সংযুক্ত অনির্দেশিত গ্রাফ যাতে কোনো সাইকেল নেই। এক নেighbour সহ ভেরটেক্সগুলো ট্রির লিফ। বাকি ভেরটেক্সগুলো ইন্টারনাল নোড। একটি ভেরটেক্সের ডিগ্রি হল তার নেighbour সংখ্যা। একাধিক নোডসহ ট্রিতে, লিফগুলো ডিগ্রি এক olan ভেরটেক্স।
ফ্রি ট্রি হল বাইনারি ট্রির একটি ধরণ, যেখানে সকল ইন্টারনাল নোডের ডিগ্রি ঠিক তিন। কম্পিউটার সাইন্সে, বাইনারি ট্রি প্রায়শই রুটেড এবং অর্ডারড, যখন সেগুলো ডেটা স্ট্রাকচার হিসেবে ব্যবহার করা হয়, কিন্তু হায়ারার্কিক্যাল ক্লাস্টারিং এবং এভোলিউশনারি ট্রি রিকনস্ট্রাকশনে আনরুটেড বাইনারি ট্রির অ্যাপ্লিকেশন গুরুত্বপূর্ণ।
