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