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
asked in DS by Veteran (96.2k points)
recategorized by | 3.3k views

1 Answer

+6 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

answered 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
49,587 questions
54,197 answers
187,535 comments
71,151 users