Question discussion

What is the maximum number of nodes in a binary tree of height 4 (the root is at height 0)?

1906Medium DSSSB TGT Computer Science 0 replies 1 views
0

What is the maximum number of nodes in a binary tree of height 4 (the root is at height 0)?

  • A32
  • B15
  • C31
  • D63
Correct answer: C

Explanation

A binary tree of height h has at most 2^(h+1) − 1 nodes, so for h = 4 the maximum is 31.

Discussion 0

Nobody has replied yet. Start the discussion!