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