Binary Tree

A binary tree is a special tree where each non-leaf node can have atmost two child nodes. Most important types of trees which are used to model yes/no, on/off, higher/lower, i.e., binary decisions are binary trees.

द्विआधारी पेड़ एक विशेष पेड़ है जहां प्रत्येक गैर-पत्ती नोड में लगभग दो बच्चे नोड हो सकते हैं। हां / ना, चालू / बंद, उच्चतर / निचला, यानी, द्विआधारी पेड़ों के मॉडल के लिए उपयोग किए जाने वाले सबसे महत्वपूर्ण प्रकार के पेड़ द्विआधारी पेड़ हैं।

Recursive Definition: A binary tree is either empty or a node that has left and right sub-trees that are binary trees. Empty trees are represented as boxes (but we will almost always omit the boxes).

पुनरावर्ती परिभाषा: एक बाइनरी पेड़ या तो खाली है या एक नोड जो बाएं और दायां उप-पेड़ हैं जो द्विआधारी पेड़ हैं। खाली पेड़ों को बक्से के रूप में प्रस्तुत किया जाता है (लेकिन हम लगभग हमेशा बक्से को छोड़ देंगे)।

In a formal way, we can define a binary tree as a finite set of nodes which is either empty or partitioned in to sets of T0, Tl, Tr , where T0 is the root and Tl and Tr are left and right binary trees, respectively.

एक औपचारिक तरीके से, हम एक द्विआधारी पेड़ को परिभाषित कर सकते हैं जो नोड्स के एक सीमित सेट के रूप में या तो खाली या T0, Tl, Tr के सेट में विभाजित हैं, जहां T0 रूट है और Tl और Tr क्रमशः छोड़ दिया और सही बाइनरी पेड़ हैं ।

You may also like...

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.

error: Content is protected !!