what is Binary Tree in Data Structure in Hindi ! बाइनरि ट्री क्या है

What is Binary Tree in  Hindi

 

ऐसे tree जिसकी प्रत्येक node के पास अधिकतम दो child node हो सकती है binary tree कहलाता है इसे हम इस प्रकार भी कह सकते है की binary tree मे किसी भी node के पास दो से अधिक child nodes नहीं हो सकती है ।

Binary tree सामान्य tree के एक विशेष class मे आते है

Properties of tree

Binary tree की निम्नलिखित properties है ।

  1.  binary tree जिसमे n आंतरिक node internal node है  उसमे अधिकतम n+1 external node हो सकती है यहाँ पर root node को भी internal node के रूप मे गिना गया है
  2. एक binary tree जिसमे n internal nodes है उसके external path की लंबाई internal path की लंबाई की दो गुनी होती है ।
  3.  binary tree जिसमे n internal node है उसकी उचाई height लगभग log2n होती है

प्रत्येक binary tree एक tree होता है परंतु प्रत्येक tree एक binary tree नहीं होता है ।

एक पूर्ण binary( full अथवा complete binary tree) की समस्त internal node की degree होती है और समस्त levels एक ही level पर होती है ।

Types of Binary Tree

Binary tree को 3 parts मे बाटा गया है

(1) Strictly Binary Tree

(2) Complete Binary Tree

(3) Full Binary Tree

(1) Strictly Binary Tree:-

वह tree जिसमे कम से कम 0 2 nodes का होना आवश्यक है अर्थात एक tree मे एक node से या तो left और right दोनों value को insert किया जायेगा या एक भी नहीं ।

 

(2) Complete Binary Tree:-

वह tree जिसका level same हो all most complete binary tree कहलाता है  जैसे:-

 

(3) Full Binary Tree:-

वह tree जो strictly binary व complete binary दोनों हो full binary tree कहलाता है यह triangle property को प्रदर्शित करता है

 

 

Leave a Comment