इस अनुभाग में हम देखेंगे कि k-एरी ट्री (k-ary tree) क्या है। k-एरी ट्री एक रूटेड ट्री है, जहां प्रत्येक नोड अधिकतम k संख्या में बच्चे रख सकता है।
यदि k का मान 2 है, तो इसे बाइनरी ट्री के रूप में जाना जाता है। बाइनरी ट्री, या टर्नरी ट्री (ternary trees) कुछ विशेष k-एरी ट्री हैं। इसलिए k-एरी ट्री सामान्यीकृत हैं।
k-एरी ट्री का उदाहरण
उपरोक्त उदाहरण में, एक रूट है। रूट के चार बच्चे हैं। रूट के प्रत्येक बच्चे के कुछ बच्चे भी हैं। पहला बच्चा तीन बच्चे हैं, दूसरा बच्चा कोई बच्चा नहीं है, तीसरे के दो बच्चे हैं, और अंतिम बच्चे के चार बच्चे हैं।
