Question discussion

How many NULL (empty) child pointers does a binary tree with 15 nodes have?

957Medium DSSSB TGT Computer Science 0 replies 1 views
0

How many NULL (empty) child pointers does a binary tree with 15 nodes have?

  • A14
  • B15
  • C16
  • D30
Correct answer: C

Explanation

15 nodes have 30 child slots, of which 14 are used by edges, leaving 30 − 14 = 16 NULL pointers (n + 1).

Discussion 0

Nobody has replied yet. Start the discussion!