So, what you can see is that since we print out the values on the left child before the current value when the value is the right child after the current value with respect to the current value all these values are sorted because that is how the search key is organized and since is recursively done at every level down the final output of a inorder traversal of a search tree is always a sorted list.
याठिकाणी एक गोष्ट लक्षात येते ती म्हणजे आपण लेफ्ट चाइल्ड व्हॅल्यू करंट व्हॅल्यू च्या आधी प्रिंट करतो. त्यानंतर करंट नोड व्हॅल्यू आणि शेवटी राईट चाइल्ड व्हॅल्यू प्रिंट करतो. करंट व्हॅल्यू च्या अनुषंगाने सर्व व्हॅल्यू सोर्टेड असतात कारण त्या प्रमाणे सर्च की ऑरगॅनाइझ केल्या असतात. रिकर्सीव्हली पुढील प्रत्येक लेवल ट्राय केल्या मुळे इनऑर्डर ट्रॅव्हर्सल सर्चट्री चे आउटपुट नेहमी सोर्टेड लिस्ट असते.