Once you attempt the question then PrepInsta explanation will be displayed.
Queue works on the first in first out manner. So when we traverse the tree so we can put the node in the queue
Note - Linked List can also be used to implement level order traversal, however, doing level order traversal using stack is more efficient
Login/Signup to comment