मुझे जावा में निम्न पद्धति को कोडिंग में परेशानी हो रही है
int findNodeN (नोड नोड, उदाहरण के लिए यदि द्विआधारी खोज पेड़ निम्न के रूप में बना है:
20 10 30 1 14 25 35
यदि n = 1 लौटा दिया जाएगा, तो n = 0, नोड 10 लौटा दिए जाएंगे यदि n = 1 और इतने पर (यानी आउडर ट्रवर्सल)
किसी भी मदद की सराहना < / P>
सबसे सरल अहसास शून्य के लिए काउंटर चर सेट करना है सामान्य क्रम में पेड़ चलना जब आप सही बच्चे जाते हैं - काउंटर बढ़ाएं, जब आप माता-पिता के पास जाते हैं और आप बाईं ओर बच्चे होते हैं - काउंटर बढ़ाएं। जब काउंटर एन के बराबर हो जाता है तो वर्तमान शिखर पर लौटें।
Comments
Post a Comment