ADS Quiz 6

What is a forest in data structures?

• Set of graphs

• Set of disjoint trees

• Binary tree

• Tree with no leaves

A tree is a special type of:

• Stack

• Queue

• Graph

• Array

What is the degree of a node?

• Number of child nodes

• Number of ancestors

• Number of siblings

• Tree height

What is the depth of a node?

• Number of children

• Number of siblings

• Number of edges from root

• Number of leaves

A leaf node is a node with:

• One child

• Two children

• No children

• No parent

A binary tree is a tree in which each node has at most:

• One child

• Two children

• Three children

• No child

In an array representation of a binary tree, left child of node at index i is at:

• 2i

• 2i+1

• i+1

• 2*i

Which of the following is not a valid way to represent a binary tree?

• Linked representation

• Array representation

• Stack

• Parent pointer representation

Which binary tree representation is space-efficient for complete binary trees?

• Linked list

• Stack

• Array

• Hash table

What is the maximum number of nodes at level l in a binary tree?

• 2^l

• l

• l^2

• 2^(l−1)