Which of the Following Statements About Breadth-First and Depth-First Traversal

question 97

Multiple Choice

Which of the following statements about breadth-first and depth-first traversal is NOT correct?

• A)Depth-first search goes deeply into the tree and then backtracks when it reaches the leaves.
• B)Breadth-first and depth-first search only work on a binary tree.
• C)Breadth-first search first visits all nodes on the same level before visiting the children.
• D)Depth-first search uses a stack to track the nodes that it visits.

---

Definitions:

Federal Reserve Board

The governing body of the Federal Reserve System, responsible for the United States' monetary policy.

Restrictive Indorsement

An endorsement on a negotiable instrument that limits the way the instrument can be further transferred or conditions under which it can be cashed.

Personal Defenses

Legal strategies individuals use to challenge accusations or claims brought against them in court.

Inducement

The act of persuading or influencing someone to act, often involving an incentive or reward.