Binary Tree क्या होता है, कैसे काम करता है?

एक Binary Tree ऐसा Tree होता है जिसमें किसी भी Node के 2 से अधिक Child Node नहीं होती है। यदि किसी भी Node के 2 से अधिक Child Nodes होती है तो वह Binary Tree नहीं होती है।

(आसान शब्दो में कहे तो):- Data structure में, Binary tree वह Tree है जिसमें प्रत्येक Node के केवल और केवल दो children होते है। जिन्हें Left Child Node और Right Child Node कहा जाता है।

Root को उपरी Node भी कहा जाता हैं।

Binary Tree का चित्र :-

एक Binary Tree की Root/Node निचे दी निम्न जानकारी को दर्शाती करती है।

1. Data – यह वह Data होता है जो Node द्वारा Store किया जाता है।
2. Left Node Pointer – यह Node के Left Child को Pointer करता है।
3. Right Node Pointer – यह Node के Right Child को Pointer करता है।