Hello दोस्तों! आज मैं आपको इस पोस्ट में Binary Tree क्या है? in Data Structure in Hindi में बताऊंगा,
तो चलिए शुरू करते हैं:-
Contents
What is Binary Tree in Data Structure in Hindi
Binary tree ऐसे tree जिसकी प्रत्येक node के पास अधिकतम दो child node हो सकती है binary tree कहलाता है इसे हम इस प्रकार भी कह सकते है की binary tree मे किसी भी node के पास दो से अधिक child nodes नहीं हो सकती है ।
Binary tree सामान्य tree के एक विशेष class मे आते है.
Properties of tree
Binary tree की निम्नलिखित properties है ।
- binary tree जिसमे n आंतरिक node internal node है उसमे अधिकतम n+1 external node हो सकती है यहाँ पर root node को भी internal node के रूप मे गिना गया है
- एक binary tree जिसमे n internal nodes है उसके external path की लंबाई internal path की लंबाई की दो गुनी होती है ।
- 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 in data structure in Hindi
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 को प्रदर्शित करता है
Note:-
ये पोस्ट आपको कैसी लगी आप कमेंट कर के बताईये ! अगर आपको कुछ पूछना या अपनी राय देनी हो तो आप हमे कमेंट या ईमेल करके बता सकते है हम पूरी कोसिस करेंगे की आपका रिप्लाई जल्दी से जल्दी दे सखे ……….
Visit my You tube channel for Education , Technology category videos…
&
TECHNOBE
इसे भी देखे:
Hello दोस्तों! नीचे दिए गए links पर click करके आपको हम इस पोस्ट में (Computer Online Test) की Practice कराएंगे जिससे आप अपने CCC, O level , कम्प्युटर GK की practice कर सकते है.
इस post के द्वारा आप अपनी कम्प्युटर की नॉलेज बड़ सकते है.
उसके साथ ही साथ आप अपने कई प्रकार के पेपरो की भी तैयरी भी कर सकते है.
जैसे की CCC, O level , कम्प्युटर GK की practice कर सकते है,