The height of a tree is the length of the longest path from root to leaf. What…

DSSSB TGT/PGT · 2021 · TGT Computer Science · post code 91/20 · 2021 paper 3 · Section B: subjectModified — slightly modified from the official paper; see the solution

The height of a tree is the length of the longest path from root to leaf. What is the maximum and minimum number of nodes in a binary tree of height n?

  1. A.

    2n+1−1,n+1

  2. B.

    2n-1−1,n-1

  3. C.

    2n,n+1

  4. D.

    2n-1 , 1

Attempted by 1218 students.

Sign up free to check your answer

Sign up free

Explore the full course: Rssb Senior Computer Instructor

Loading lesson…