In the array representation of a binary tree, if the node at index "i" is not null, its left child will be at index:एक बाइनरी ट्री के सरणी प्रतिनिधित्व में, यदि सूचकांक में नोड "i" शून्य नहीं है, तो इसका बायाँ बच्चा सूचकांक में होगा:
एक बाइनरी ट्री के सरणी प्रतिनिधित्व में, यदि सूचकांक में नोड "i" शून्य नहीं है, तो इसका बायाँ बच्चा सूचकांक में होगा:
Show answerHide answer
Correct answer: (B) 2i + 12i + 1
Explanation
With 0-based array storage, the node at index i has its left child at 2i + 1 and its right child at 2i + 2. With 1-based storage the left child would be at 2i.0-आधारित array भंडारण में सूचकांक i वाले नोड का बायाँ child 2i + 1 पर और दायाँ child 2i + 2 पर होता है। 1-आधारित भंडारण में बायाँ child 2i पर होता।