The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
3.3k views

Number of binary trees formed with 5 nodes are

  1. 32
  2. 36
  3. 120
  4. 42
in DS by Veteran (100k points)
recategorized by | 3.3k views

1 Answer

+7 votes
Best answer

Answer: 42

No of Binary Tree Possible with 5 Nodes is

2nCn / n+1  ===> 10C5 / 6 ===> 10! / 5!*5!*6==>10! / 5!*6! ===>42

Reference : Number of Binary trees possible with n nodes

by Boss (45.1k points)
selected by

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,092 questions
55,239 answers
190,756 comments
85,992 users