यहाँ हम देखेंगे कि अनरूटेड बाइनरी ट्री (Unrooted Binary Tree) क्या है। ये ट्री बिना चक्र के जुड़े हुए अविदिश ग्राफ (connected undirected graph) हैं। एक पड़ोसी वाले शीर्ष ट्री के पत्ते (leaves) हैं। शेष शीर्ष आंतरिक नोड्स (internal nodes) हैं। शीर्ष की डिग्री उसके पड़ोसियों की संख्या है। एक से अधिक नोड वाले ट्री में, पत्ते डिग्री एक के शीर्ष होते हैं।
फ्री ट्री (Free tree) बाइनरी ट्री का एक प्रकार है, जहां सभी आंतरिक नोड्स की डिग्री ठीक तीन होती है। कंप्यूटर विज्ञान में, बाइनरी ट्री अक्सर रूटेड और क्रमबद्ध होती हैं, जब उन्हें डेटा संरचना के रूप में उपयोग किया जाता है, लेकिन पदानुक्रमित क्लस्टरिंग (hierarchical clustering) और विकासवादी ट्री पुनर्निर्माण (evolutionary tree reconstruction) में अनरूटेड बाइनरी ट्री के अनुप्रयोग महत्वपूर्ण हैं।
अनरूटेड ट्री का उदाहरण
