How can you combine the Iterator pattern with the Composite pattern to traverse a complex object hierarchy?

hard📝 Trade-off Q9 of 15

LLD - Behavioral Design Patterns — Part 1

AUse separate iterators for composite and leaf nodes without recursion

BImplement an iterator that recursively iterates over composite and leaf nodes

CFlatten the hierarchy into a list before iteration

DAvoid using Iterator pattern with Composite pattern

Step-by-Step Solution

Solution:

Step 1: Understand Composite and Iterator integration
The Composite pattern represents objects as tree structures; an iterator must traverse all nodes recursively.
Step 2: Evaluate options for traversal approach
Implement an iterator that recursively iterates over composite and leaf nodes correctly uses recursion in iterator to traverse composite and leaf nodes. Use separate iterators for composite and leaf nodes without recursion misses recursion, C breaks lazy iteration, D is incorrect.
Final Answer:
Implement an iterator that recursively iterates over composite and leaf nodes -> Option B
Quick Check:
Recursive iterator suits Composite pattern traversal [OK]

Quick Trick: Recursive iterator handles composite hierarchies [OK]

Common Mistakes:

MISTAKES

Master "Behavioral Design Patterns — Part 1" in LLD

9 interactive learning modes - each teaches the same concept differently

Want More Practice?

15+ quiz questions · All difficulty levels · Free

More LLD Quizzes