PrepSnap logoPrepSnap
Pass

Question

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

Option 4 : 40, 25, 15, 30, 55, 50, 70

Advertisement

Detailed Solution

सही उत्तर 40, 25, 15, 30, 55, 50, 70 है।

Key Points
Helpful?
PrepSnapprepsnap.in • Part -A

Question:

Which of the following sequences is a valid preorder traversal of a binary search tree? / निम्नलिखित में से कौन-सा अनुक्रम बाइनरी सर्च ट्री का वैध प्रीऑर्डर ट्रैवर्सल है?

1.
40, 55, 25, 15, 30, 50, 70
2.
40, 25, 55, 15, 30, 50, 70
3.
40, 25, 15, 55, 30, 50, 70
4.
40, 25, 15, 30, 55, 50, 70

Correct Answer: 40, 25, 15, 30, 55, 50, 70

In a valid preorder of a BST, all keys after the root that are smaller must appear before any larger key, recursively. Only the last sequence satisfies this: root 40 with left subtree (25, 15, 30) and right subtree (55, 50, 70), each valid in turn. / BST के वैध प्रीऑर्डर में, रूट के बाद की सभी छोटी कुंजियाँ किसी भी बड़ी कुंजी से पहले आनी चाहिए, पुनरावर्ती रूप से। केवल अंतिम अनुक्रम इसे संतुष्ट करता है: रूट 40 के साथ बायाँ उपवृक्ष (25, 15, 30) और दायाँ उपवृक्ष (55, 50, 70), प्रत्येक स्वयं वैध।

Downloaded from PrepSnap (prepsnap.in)