Binary Tree in hindi

इस ट्यूटोरियल में, आप बाइनरी ट्री और इसके विभिन्न प्रकारों के बारे में जानेंगे। इसके अलावा, आप  C++ में बाइनरी ट्री के काम करने के उदाहरण पाएंगे।

What is binary tree in hindi (बाइनरी ट्री क्या होता है). ?

Binary tree में हर एक नोड के अधिकतम दो children हो सकते है | Tree single नोड के साथ शुरू होता है जिसे root node के रूप में जाना जाता है | (Each node in the binary tree can have a maximum of two children.)

Types of Binary Tree in Hindi : 

1. Full binary Tree or Strict Binary tree in hindi :

इसमें दो child हर एक नोड के होंगे या एक भी नहीं होगा तो इसे हम full binary tree कहते है |

2. Perfect Binary Tree :

एक Perfect Binary tree एक प्रकार का बाइनरी ट्री है जिसमें प्रत्येक आंतरिक नोड में ठीक दो child नोड होते हैं और सभी leaf  नोड एक ही स्तर (level) पर होते हैं।

3. Complete Binary Tree :

एक पूर्ण बाइनरी ट्री एक बाइनरी ट्री की तरह है, लेकिन इसमें दो प्रमुख अंतर होते है | वो इस तरह है

• हर स्तर (level) पूरी तरह से भरा होना चाहिए.
• सभी लीफ एलिमेंट (leaf element) को बाईं ओर झुकना चाहिए।
• अंतिम leaf element में एक right child नहीं हो सकता है।Complete Binary Tree के लिए full Binary Tree  होना आवश्यक नहीं है।

4. Degenerate or Pathological Tree :

Degenerate या Pathological Tree वह Tree होता है जिसमें प्रत्येक नोड में एक ही बच्चा होता है चाहे वो बाएं हो या दाएं हो इस से कुछ फर्क नहीं पड़ता | पर प्रत्येक नोड में एक ही बच्चा रहेगा |

5. Skewed Binary Tree :

Skewed binary tree  वह tree होता है जिसमें प्रत्येक नोड में एक ही child होता है पर वो बाएं होंगे तो उसे left skewed tree कहेंगे और अगर दाएं होंगे तो इसे हम right skewed tree बोलेंगे |

6. Balanced Binary Tree :

Balanced Binary tree वह  binary ट्री होता है जिसमें प्रत्येक नोड के बाएं और दाएं subtree की ऊंचाई 1 से अधिक नहीं होती है