What kind of tree is most similar to our directory tree?

  • A: Binary tree
  • B: n-ary tree
  • C: BST
  • D: First-child / next-sibling
  • E: Implicit tree

    Answer: D

    The directory tree used in the class notes, p. 134, is like a first-child / next-sibling tree because each node has a linked list of its children.

    Contents    Page-10    Prev    Next    Page+10    Index