Basic Tree Data Structure Concepts
18 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

What is the root node in a tree hierarchy?

  • The node with the most children
  • The node with the most ancestors
  • The node with no parent (correct)
  • The node at the lowest level

    • Which nodes can be considered as sub-trees of the root node?

  • All nodes except the root node
  • Only the leaf nodes
  • T1, T2, and T3 (correct)
  • Only the nodes at level 1

    • What is the degree of a leaf node?

  • 1
  • 2
  • 0 (correct)
  • Equal to the number of ancestors

    • What is the level number of the root node in a tree?

    <p>0</p> Signup and view all the answers

    What is the path to the node E in the given image?

    <p>A → B → E</p> Signup and view all the answers

    What is an ancestor of a node in a tree?

    <p>Any predecessor node on a path from the root to that node</p> Signup and view all the answers

    What is the primary advantage of a Linked List over an array?

    <p>Dynamicity and ease of insertions and deletions</p> Signup and view all the answers

    What is a node in a Linked List?

    <p>A separate object with a data part and address part</p> Signup and view all the answers

    What is a disadvantage of a Linked List?

    <p>The nodes cannot be accessed directly</p> Signup and view all the answers

    In which package is the Linked List class located?

    <p>java.util</p> Signup and view all the answers

    What is a characteristic of a Linked List?

    <p>Elements are stored in non-contiguous memory locations</p> Signup and view all the answers

    What is the relationship between elements in a Linked List?

    <p>Elements are linked using pointers and addresses</p> Signup and view all the answers

    What is the primary function of the address field in a Singly Linked List node?

    <p>To contain the reference of the next node</p> Signup and view all the answers

    Which type of linked list allows traversal in both forward and backward directions?

    <p>Doubly Linked List</p> Signup and view all the answers

    What is the characteristic of the last node in a Doubly Linked List?

    <p>Its next link points to NULL</p> Signup and view all the answers

    What is the key feature of a Circular Linked List?

    <p>The last node points to the first node</p> Signup and view all the answers

    What is a node in a linked list composed of?

    <p>A data part and a next part</p> Signup and view all the answers

    What is the primary difference between a Singly Linked List and a Doubly Linked List?

    <p>Number of links in each node</p> Signup and view all the answers

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser