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.
Randomized traversal
- B.
Preorder traversal
- C.
Postorder traversal
- D.
More than one of the above
- E.
None of the above
Attempted by 950 students.
Show answer & explanation
Correct answer: A
In binary trees, standard traversal techniques include preorder, inorder, and postorder traversals. These follow specific orders: root-left-right (preorder), left-root-right (inorder), and left-right-root (postorder). These methods are used in various applications like expression evaluation, tree copying, and deletion.
Randomized traversal is not a standard technique because it does not follow a consistent order and is not used in any conventional binary tree algorithm. It lacks predictability and is not suitable for tree operations.
हिन्दी उत्तर: बाइनरी ट्री में मानक ट्रैवर्सल तकनीकें प्रीऑर्डर, इनऑर्डर और पोस्टऑर्डर ट्रैवर्सल हैं। ये विशिष्ट क्रमों का पालन करती हैं: रूट-बाएँ-दाएँ (प्रीऑर्डर), बाएँ-रूट-दाएँ (इनऑर्डर), और बाएँ-दाएँ-रूट (पोस्टऑर्डर)। ये तकनीकें व्यंजक मूल्यांकन, ट्री कॉपी करने और हटाने जैसे अनुप्रयोगों में उपयोग की जाती हैं।
रैंडमाइज़्ड ट्रैवर्सल एक मानक तकनीक नहीं है क्योंकि यह एक सुसंगत क्रम का पालन नहीं करती है और किसी भी पारंपरिक बाइनरी ट्री एल्गोरिथ्म में उपयोग नहीं की जाती है। इसमें अनिश्चितता होती है और यह ट्री ऑपरेशन्स के लिए उपयुक्त नहीं है।