Tree Data Structure Quiz

What is the first node from where the tree originates called?

• Edge Node

• Leaf Node

• Root Node

• Child Node

How many edges are there in a tree with n nodes?

• 2n

• n-1

• n+1

• n

What is a node that has at least one child called?

• Child Node

• Leaf Node

• Internal Node

• Root Node

What do you call nodes that belong to the same parent?

• Siblings

• Cousins

• Children

• Leaves

What is the degree of a node?

• Total number of edges

• Total number of siblings

• Total number of parents

• Total number of children

What is the height of a tree?

• Height of the root node

• Total number of leaves

• Total number of nodes

• Total number of edges from root to leaf

What is a forest in terms of trees?

• A single tree

• A set of disjoint trees

• A tree with multiple roots

• A tree with no leaves

In a binary tree, how many children can each node have?

• 0 or 1

• 0 or 2

• Any number

• 1 or 2

What is the method of visiting each node in a tree called?

• Linking

• Sorting

• Searching

• Traversal

In preorder traversal, which node is visited first?

• Left Child

• Right Child

• Root Node

• Leaf Node