📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!
  • google app store apple app store
    • ✖

      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