This is different from the depth-first search, where you traverse the tree in the “depth-first” way, meaning you go deep down until a leaf, back up and then another leaf, and then move on to the next ...