Question:
Which of the following properties is guaranteed by a strict Binary Search Tree (BST) after performing an In-Order traversal?
एक सख्त बाइनरी सर्च ट्री (BST) में इन-ऑर्डर ट्रैवर्सल करने के बाद निम्नलिखित में से कौन सा गुणधर्म गारंटीकृत है?
Options:
- Keys are visited in strictly non-decreasing (sorted) order
- Keys are visited in level-by-level breadth order
- The root node is visited first
- Leaf nodes are visited before internal nodes
- कुंजियाँ सख्ती से गैर-घटते (क्रमबद्ध) क्रम में प्राप्त होती हैं
- कुंजियाँ स्तर-दर-स्तर चौड़ाई क्रम में प्राप्त होती हैं
- रूट नोड का दौरा सबसे पहले किया जाता है
- आंतरिक नोड्स से पहले लीफ नोड्स का दौरा किया जाता है
Correct Answer: a)
Explanation:
By definition of a BST, for any node \(X\), all values in the left subtree are smaller than \(X\), and all values in the right subtree are greater. In-Order traversal visits (Left, Root, Right), which outputs all keys in strictly ascending sorted order.
BST के नियम के अनुसार बाएं सबट्री के सभी मान छोटे और दाएं के बड़े होते हैं। इन-ऑर्डर (Left, Root, Right) सदैव सॉर्टेड आरोही क्रम प्रदान करता है।