N स्तर वाले बाइनरी ट्री में नोड्स की अधिकतम संख्या कितनी है, यदि रूट स्तर शून्य है?

This question was previously asked in
ESE Electronics 2014 Paper 2: Official Paper
View all UPSC IES Papers >
  1. 22N
  2. 2N+1 - 1
  3. 2N - 1 
  4. 2N - 2N

Answer (Detailed Solution Below)

Option 2 : 2N+1 - 1
Free
ST 1: UPSC ESE (IES) Civil - Building Materials
20 Qs. 40 Marks 24 Mins

Detailed Solution

Download Solution PDF

5 स्तर का बाइनरी ट्री :

मौजूद नोड्स की अधिकतम संख्या 63 है

विकल्प 1: 22N

यदि N = 5 है तो अधिकतम नोड्स = 22N = 1024

इस प्रकार,यह गलत है।

विकल्प 2: 2N+1 - 1

यदि N = 5 है तो अधिकतम नोड्स = 2N+1 - 1 = 63

इस प्रकार,यह सही है।

विकल्प 3: 2- 1

यदि N = 5 है तो अधिकतम नोड्स = 2N - 1 = 31

इस प्रकार,यह गलत है।

विकल्प 4: 2N - 2N

यदि N = 5 है तो अधिकतम नोड्स = 2N - 2N = 42

इस प्रकार,यह गलत है।

Latest UPSC IES Updates

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.

More Tree Questions

Hot Links: teen patti master apk best teen patti gold apk download teen patti joy mod apk all teen patti