A complete binary tree is a binary tree in which:एक पूर्ण द्विआधारी पेड़ एक द्विआधारी पेड़ है जिसमें:
एक पूर्ण द्विआधारी पेड़ एक द्विआधारी पेड़ है जिसमें:
Show answerHide answer
Correct answer: (B) All leaf nodes are at the same levelसभी लीफ नोड्स एक ही स्तर पर होते हैं
Explanation
Of the options, B is the intended one. Strictly, a complete binary tree fills every level except possibly the last, which is filled from the left, so all leaves lie on the last one or two levels.विकल्पों में B ही अभीष्ट है। सख्ती से, complete binary tree में आखिरी स्तर को छोड़कर हर स्तर पूरा भरा होता है और आखिरी स्तर बाईं ओर से भरा जाता है, इसलिए सभी पत्ते आखिरी एक या दो स्तरों पर होते हैं।