Whats wrong with option B?
Give an example?
Option B won't be correct as it will print all the nodes in kth level.
It's a kind of Depth First traversal . Has it been a Breadth First type, your conjecture may be teated correct.
So, I think option A is correct.
Book name : Russell and Norvig. ...