In a threaded binary tree, the space required for threads is usually:एक थ्रेडेड बाइनरी ट्री में, थ्रेड्स के लिए आवश्यक स्थान आमतौर पर होता है:
एक थ्रेडेड बाइनरी ट्री में, थ्रेड्स के लिए आवश्यक स्थान आमतौर पर होता है:
Show answerHide answer
Correct answer: (C) Less than the space required for regular pointersनियमित पॉइंटर्स के लिए आवश्यक स्थान से कम
Explanation
A threaded binary tree reuses the otherwise-null child pointers to store threads to inorder predecessors and successors. Only a small flag bit per link is added, so the extra space is minimal.Threaded binary tree अन्यथा null रहने वाले चाइल्ड पॉइंटर को inorder predecessor और successor की threads रखने में उपयोग करता है। हर लिंक पर केवल एक छोटा फ्लैग बिट जुड़ता है, इसलिए अतिरिक्त स्थान न्यूनतम है।