algorithm
बाइनरी ट्री का सबसे कम सामान्य पूर्वज
खोज…
परिचय
दो नोड्स एन 1 और एन 2 के बीच सबसे कम सामान्य पूर्वजों को पेड़ में सबसे कम नोड के रूप में परिभाषित किया गया है जिसमें वंशज के रूप में एन 1 और एन 2 दोनों हैं।
सबसे कम सामान्य पूर्वज ढूँढना
पेड़ पर विचार करें:
1 और 4 के साथ नोड्स का सबसे कम सामान्य पूर्वज 2 है
मान 1 और 5 के साथ नोड्स का सबसे कम सामान्य पूर्वज 3 है
मान 2 और 4 के साथ नोड्स का सबसे कम सामान्य पूर्वज 4 है
मान 1 और 2 के साथ नोड्स का सबसे कम सामान्य पूर्वज 2 है
Modified text is an extract of the original Stack Overflow Documentation
के तहत लाइसेंस प्राप्त है CC BY-SA 3.0
से संबद्ध नहीं है Stack Overflow