Question

    The preorder traversal of a binary search tree is 15, 10, 12, 11, 20, 18, 16, 19. Which one of the following is the postorder traversal of the tree?

    A 10, 11, 12, 15, 16, 18, 19, 20 Correct Answer Incorrect Answer
    B 11, 12, 10, 16, 19, 18, 20, 15 Correct Answer Incorrect Answer
    C 20, 19, 18, 16, 15, 12, 11, 10 Correct Answer Incorrect Answer
    D 19, 16, 18, 20, 11, 12, 10, 15 Correct Answer Incorrect Answer

    Solution

    The correct answer is B

    Practice Next

    Relevant for Exams: