एक बाइनरी पेड़ एक वैध बाइनरी खोज पेड़ है या नहीं यह निर्धारित करने के लिए, आप पेड़ का एक अनऑर्डर ट्रैवर्सल कर सकते हैं और जांचें कि नोड्स की परिणामी सूची आरोही क्रम में क्रमबद्ध है या नहीं। यदि यह है, तो पेड़ एक वैध बाइनरी खोज पेड़ है; अन्यथा, यह नहीं है। यहाँ एक नमूना कोड है। इस कोड में, रूट क्लास <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk> <unk>
एक द्विआधारी पेड़ को देखते हुए, यह निर्धारित करें कि क्या यह एक वैध द्विआधारी खोज पेड़ (BST) है। एक BST को निम्नानुसार परिभाषित किया गया है: एक नोड के बाएं उप-पेड़ में केवल नोड्स होते हैं जिनकी कुंजी नोड की कुंजी से कम होती है। एक नोड के दाहिने उप-पेड़ में केवल नोड्स होते हैं जिनकी कुंजी नोड की कुंजी से अधिक होती है। बाएं और दाएं दोनों उप-पेड़ भी द्विआधारी खोज पेड़ होना चाहिए। उदाहरण के लिए, यदि इनपुट पेड़ [1,2,3] है, तो आउटपुट सही होना चाहिए।