Question
Download Solution PDFWhat is maximum number of nodes in a binary tree that has N levels, if the root level is zero?
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFA binary tree of 5 levels:
The maximum number of nodes present is 63
Option 1: 22N
If N = 5 then the maximum nodes = 22N = 1024
Therefore, it is incorrect
Option 2: 2N+1 - 1
If N = 5 then the maximum nodes = 2N+1 - 1 = 63
Therefore, it is correct
Option 3: 2N - 1
If N = 5 then the maximum nodes = 2N - 1 = 31
Therefore, it is incorrect
Option 4: 2N - 2N
If N = 5 then the maximum nodes = 2N - 2N = 22
Therefore, it is incorrect
Last updated on May 28, 2025
-> 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.