Which one of the following techniques is not used in the binary tree?
2023
Which one of the following techniques is not used in the binary tree?
- A.
Preorder traversal
- B.
Inorder traversal
- C.
Postorder traversal
- D.
More than one of the above
- E.
None of the above
Attempted by 766 students.
Show answer & explanation
Correct answer: E
In a binary tree, the standard traversal techniques are preorder, inorder, and postorder. These are used to visit nodes in a specific order for various applications such as tree copying, expression evaluation, and deletion. Preorder traversal visits the root first, then the left subtree, and then the right subtree. Inorder traversal visits the left subtree, then the root, and then the right subtree. Postorder traversal visits the left subtree, then the right subtree, and then the root. All these techniques are commonly used in binary trees. Therefore, any option claiming that more than one or none of these techniques are not used is incorrect. The correct answer is the one that identifies a technique not used, but since all listed techniques are used, the correct choice must be the one that correctly identifies the non-used technique.
हिन्दी उत्तर: बाइनरी ट्री में प्रीऑर्डर, इनऑर्डर और पोस्टऑर्डर ट्रैवर्सल तकनीकें मानक तरीके हैं। ये विभिन्न अनुप्रयोगों के लिए नोड्स को एक विशिष्ट क्रम में देखने के लिए उपयोग किए जाते हैं जैसे ट्री कॉपी करना, अभिव्यक्ति मूल्यांकन और हटाना। प्रीऑर्डर ट्रैवर्सल रूट को पहले देखता है, फिर बाएँ उपट्री और फिर दाएँ उपट्री। इनऑर्डर ट्रैवर्सल बाएँ उपट्री को देखता है, फिर रूट और फिर दाएँ उपट्री। पोस्टऑर्डर ट्रैवर्सल बाएँ उपट्री को देखता है, फिर दाएँ उपट्री और फिर रूट। ये सभी तकनीकें बाइनरी ट्री में आम तौर पर उपयोग की जाती हैं। इसलिए, जो विकल्प यह दावा करता है कि एक से अधिक या कोई भी तकनीक उपयोग नहीं की जाती है, वह गलत है। सही उत्तर वह है जो गैर-उपयोगी तकनीक की पहचान करता है, लेकिन चूंकि सभी बताई गई तकनीकें उपयोग की जाती हैं, सही विकल्प वह है जो गैर-उपयोगी तकनीक की सही पहचान करता है।