Binary Trees and Traversals Quiz

What is a binary tree?

• A tree with only one child per node

• A tree with two children per node

• A tree with at most two children per node

• A tree with more than two children

Which traversal visits root first, then left and right?

• Inorder

• Postorder

• Preorder

• Level order

Which data structure is used for level order traversal?

• Stack

• Queue

• Array

• Linked list

In a full binary tree, every node has:

• No child

• One child

• Two children or no child

• More than two children

What is the maximum number of nodes in level 3?

• 3

• 6

• 4

• 8

The root of a binary tree is the:

• Last node

• Middle node

• First node

• Any node

Which traversal visits left, root, right?

• Preorder

• Inorder

• Postorder

• Level order

What is the height of a single-node tree?

• 1

• 2

• 0

• Undefined

A binary tree with all nodes in one direction is called:

• Full tree

• Balanced tree

• Skewed tree

• Leaf tree

Which traversal visits nodes after its children?

• Inorder

• Preorder

• Postorder

• Level order