📢 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
    ask-question