Question 21Asked in Bihar STET 2024 Paper II Computer Science, 11 Jun 2024, Shift 2 (3:00 PM)

Threaded binary trees are particularly useful for which type of traversal?थ्रेडेड बाइनरी पेड़ विशेष रूप से किस प्रकार के ट्रैवर्सल के लिए उपयोगी होते हैं?

थ्रेडेड बाइनरी पेड़ विशेष रूप से किस प्रकार के ट्रैवर्सल के लिए उपयोगी होते हैं?
  1. APreorderप्रीऑर्डर
  2. BInorderइनऑर्डर
  3. CPostorderपोस्टऑर्डर
  4. DLevel orderस्तर आदेश
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 संभव होता है।

From Bihar STET 2024 Paper II Computer Science PYQ, 11 Jun 2024, Shift 2 (3:00 PM)

This is question 21 of Bihar STET 2024 Paper II Computer Science PYQ, 11 Jun 2024, Shift 2 (3:00 PM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.