A coin is tossed three times in a row. How many sequences of heads and tails are there?
Whatever came before, the next toss is still heads or tails. Nothing gets used up, so the count is 2 × 2 × 2 = 8. Every node splits the same way at every level, and that is what separates this from an arrangement.