java - Find node N in a tree -


मुझे जावा में निम्न पद्धति को कोडिंग में परेशानी हो रही है

int findNodeN (नोड नोड, उदाहरण के लिए यदि द्विआधारी खोज पेड़ निम्न के रूप में बना है:

  20 10 30 1 14 25 35    

यदि n = 1 लौटा दिया जाएगा, तो n = 0, नोड 10 लौटा दिए जाएंगे यदि n = 1 और इतने पर (यानी आउडर ट्रवर्सल)

किसी भी मदद की सराहना < / P>

सबसे सरल अहसास शून्य के लिए काउंटर चर सेट करना है सामान्य क्रम में पेड़ चलना जब आप सही बच्चे जाते हैं - काउंटर बढ़ाएं, जब आप माता-पिता के पास जाते हैं और आप बाईं ओर बच्चे होते हैं - काउंटर बढ़ाएं। जब काउंटर एन के बराबर हो जाता है तो वर्तमान शिखर पर लौटें।

Comments