Question

How many labeled binary tress can be made with n nodes?

A ((2nCn)/n+1)*n! Correct Answer Incorrect Answer
B ((2nCn)/n+1)/n! Correct Answer Incorrect Answer
C ((2nCn)/n)*n! Correct Answer Incorrect Answer
D ((2nCn)/n+4)*n! Correct Answer Incorrect Answer
E None Correct Answer Incorrect Answer

Solution

Number of binary trees that can be made are(2nCn)/n+1 and when we want them labelled then we have to count for the arrangements as well so total number will ((2nCn)/n+1)*n! when combination is multiplied by n! that is the number of way we can do labeling.

Practice Next
×
×