मैंने संतुलित बाइनरी पेड़ों की दो परिभाषाएं देखी हैं, जो मुझे अलग लगती हैं।
एक बाइनरी ट्री संतुलित है यदि प्रत्येक नोड के लिए यह माना जाता है कि बाएं उपप्रकार में आंतरिक नोड्स की संख्या और दाएं सबट्री में आंतरिक नोड्स की संख्या सबसे अधिक 1 से भिन्न होती है।
एक बाइनरी ट्री संतुलित है अगर किसी भी दो के लिए गहराई का अंतर अधिकतम 1 पर है।
क्या प्रत्येक वृक्ष जो संतोष देता है। 1 ने भी संतोष को संतुष्ट किया। 2? दूसरे रास्ते के बारे में क्या?