Threaded binary trees are particularly useful for which type of traversal?थ्रेडेड बाइनरी पेड़ विशेष रूप से किस प्रकार के ट्रैवर्सल के लिए उपयोगी होते हैं?
थ्रेडेड बाइनरी पेड़ विशेष रूप से किस प्रकार के ट्रैवर्सल के लिए उपयोगी होते हैं?
Show answerHide answer
Correct answer: (B) Inorderइनऑर्डर
Explanation
In a threaded binary tree, null right/left pointers are replaced by threads to the inorder successor/predecessor. This allows inorder traversal without a stack or recursion.Threaded binary tree में खाली दाएँ/बाएँ pointers की जगह inorder successor/predecessor तक जाने वाले threads होते हैं। इससे stack या recursion के बिना inorder traversal संभव होता है।