Question discussion

How many structurally different binary trees can be formed with 4 nodes?

1569Medium DSSSB TGT Computer Science 0 replies 1 views
0

How many structurally different binary trees can be formed with 4 nodes?

  • A10
  • B14
  • C24
  • D42
Correct answer: B

Explanation

The number of binary tree shapes with n nodes is the Catalan number C(2n, n)/(n + 1); for n = 4 it is 70/5 = 14.

Discussion 0

Nobody has replied yet. Start the discussion!