πŸ“’ Too many exams? Don’t know which one suits you best? Book Your Free Expert πŸ‘‰ call Now!


    Question

    Which of the following statements about general trees

    (non-binary) is TRUE?
    A Every node in a tree has at most two children. Correct Answer Incorrect Answer
    B A tree must always have a unique root node. Correct Answer Incorrect Answer
    C All leaf nodes in a tree must be at the same depth. Correct Answer Incorrect Answer
    D The height of a tree is the number of nodes on the longest path from the root to a leaf. Correct Answer Incorrect Answer
    E A tree cannot contain cycles. Correct Answer Incorrect Answer

    Solution

    A fundamental property of a tree data structure is that it is an acyclic graph. Options A, C, and D are properties of specific types of trees (binary, complete, or balanced) or definitions of height, but not universally true for all general trees. Option B is true, a tree has a unique root.

    Practice Next
    More IT Operating System Questions
    ask-question