ЁЯУв Too many exams? DonтАЩt know which one suits you best? Book Your Free Expert ЁЯСЙ call Now!

    Question

    In a binary tree, if the number of leaf nodes is L, what

    is the number of nodes with two children?
    A L Correct Answer Incorrect Answer
    B LтАУ1 Correct Answer Incorrect Answer
    C 2L Correct Answer Incorrect Answer
    D L+1 Correct Answer Incorrect Answer
    E Cannot be determined Correct Answer Incorrect Answer

    Solution

    For a non-empty binary tree, nodes with two children = leaf nodes тАУ 1 (property of full binary trees).

    Practice Next
    More Algorithms Questions
    ask-question