Question
Download Solution PDFN स्तर वाले बाइनरी ट्री में नोड्स की अधिकतम संख्या कितनी है, यदि रूट स्तर शून्य है?
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDF5 स्तर का बाइनरी ट्री :
मौजूद नोड्स की अधिकतम संख्या 63 है
विकल्प 1: 22N
यदि N = 5 है तो अधिकतम नोड्स = 22N = 1024
इस प्रकार,यह गलत है।
विकल्प 2: 2N+1 - 1
यदि N = 5 है तो अधिकतम नोड्स = 2N+1 - 1 = 63
इस प्रकार,यह सही है।
विकल्प 3: 2N - 1
यदि N = 5 है तो अधिकतम नोड्स = 2N - 1 = 31
इस प्रकार,यह गलत है।
विकल्प 4: 2N - 2N
यदि N = 5 है तो अधिकतम नोड्स = 2N - 2N = 42
इस प्रकार,यह गलत है।
Last updated on Jul 2, 2025
-> ESE Mains 2025 exam date has been released. As per the schedule, UPSC IES Mains exam 2025 will be conducted on August 10.
-> UPSC ESE result 2025 has been released. Candidates can download the ESE prelims result PDF from here.
-> UPSC ESE admit card 2025 for the prelims exam has been released.
-> The UPSC IES Prelims 2025 will be held on 8th June 2025.
-> The selection process includes a Prelims and a Mains Examination, followed by a Personality Test/Interview.
-> Candidates should attempt the UPSC IES mock tests to increase their efficiency. The UPSC IES previous year papers can be downloaded here.