PrepSnap logoPrepSnap
Pass

Question

1.
2.
3.
4.
Answer (Detailed Solution Below)

Option 4 : A preorder traversal always yields keys in sorted order / प्रीऑर्डर ट्रैवर्सल से कुंजियाँ सदैव क्रमबद्ध क्रम में मिलती हैं

Advertisement

Detailed Solution

सही उत्तर A preorder traversal always yields keys in sorted order / प्रीऑर्डर ट्रैवर्सल से कुंजियाँ सदैव क्रमबद्ध क्रम में मिलती हैं है।

Key Points
Helpful?
PrepSnapprepsnap.in • Part -A

Question:

Which of the following statements about binary search trees is FALSE / बाइनरी सर्च ट्री के बारे में निम्नलिखित में से कौन-सा कथन असत्य है

1.
An inorder traversal yields keys in sorted order / इनऑर्डर ट्रैवर्सल से कुंजियाँ क्रमबद्ध क्रम में मिलती हैं
2.
Every key in the left subtree is smaller than the root key / बाएँ उपट्री की प्रत्येक कुंजी मूल कुंजी से छोटी होती है
3.
Searching takes time proportional to the height / खोज में ऊँचाई के समानुपाती समय लगता है
4.
A preorder traversal always yields keys in sorted order / प्रीऑर्डर ट्रैवर्सल से कुंजियाँ सदैव क्रमबद्ध क्रम में मिलती हैं

Correct Answer: A preorder traversal always yields keys in sorted order / प्रीऑर्डर ट्रैवर्सल से कुंजियाँ सदैव क्रमबद्ध क्रम में मिलती हैं

Only the inorder traversal of a binary search tree is guaranteed sorted; preorder follows root-left-right order and is generally not sorted. / बाइनरी सर्च ट्री का केवल इनऑर्डर ट्रैवर्सल ही क्रमबद्ध होने की गारंटी देता है; प्रीऑर्डर मूल-बायाँ-दायाँ क्रम का पालन करता है और सामान्यतः क्रमबद्ध नहीं होता।

Downloaded from PrepSnap (prepsnap.in)