engineering recuitment Beltron Programmer Mock Test 2024 Engineering Mathematics Graph Theory Spanning Trees
रेड-ब्लैक ट्री के लिए निम्नलिखित में से कौन-सा गुण सही है?
1
एक नोड से एक डिसेंडेंट लीफ तक हर सरल पाथ में समान संख्या में काले नोड होते हैं
2
यदि एक नोड रेड है, तो एक चिल्ड्रन, रेड है और दूसरा ब्लैक है
3
यदि एक नोड रेड है, तो उसके दोनों चिल्ड्रन रेड हैं
4
प्रत्येक लीफ नोड (सेंटिनल नोड) रेड है