Introduction to Tree Data Structure Quiz

What is the purpose of a tree data structure?

• To store data in a hierarchical manner

• To store data linearly

• To store data randomly

• To store data in a circular manner

What is the topmost node of a tree called?

• Child Node

• Root Node

• Leaf Node

• Parent Node

How is the depth of a node in a tree defined?

• Height of the node

• Distance between two nodes

• Number of child nodes

• Length of the path from the root to the node

What is the disadvantage of unbalanced trees?

• Easy implementation

• Fast manipulation of trees

• Efficient memory usage

• Inefficient search times

What is the degree of a leaf node in a tree?

• 1

• 0

• 3

• 2

What is the height of a tree?

• Length of the longest path from the root to a leaf node

• Degree of the root node

• Number of nodes in the tree

• Depth of the root node

What is the count of edges in a tree with N nodes?

• 2N

• N+1

• N

• N-1

Which type of traversal is used to print the parent of each node in a tree?

• Depth-First-Search Traversal

• Breadth-First-Search Traversal

• Inorder Traversal

• Preorder Traversal

What is the degree of the root node in a tree?

• 1

• Equal to the number of edges connected to it

• 2

• 0

What is the degree of a node in a tree?

• Depth of the node

• Number of child nodes

• Height of the node

• Total count of subtrees attached to that node