सबसे बड़ी संख्या दी गई संख्या (न) व्यक्ति BST में की तुलना में छोटे का पता लगाएं।
मैं इस की कोशिश की:
रूट नोड में शुरू, जड़ बराबर यदि n-1 की जाँच करें। अगर जड़ n-1 से कम है रिकर्सिवली root.right पर विधि कॉल। अगर जड़ n-1 से अधिक है रिकर्सिवली root.left पर विधि कॉल।
यह समाधान काम करता है अगर मैं एक वैश्विक चर है वर्तमान सबसे बड़ा तत्व छोटे कि n करने के लिए ट्रैक रखने के लिए, लेकिन यह नहीं अच्छा समाधान है। कृपया मुझे पता है कि वैश्विक चर के बिना हल करने के लिए करते हैं
