Amazon Interview Question

Given a binary tree with only left and right children pointer, try to add another pointer "next", which connects all nodes in the same level.

Interview Answer

Anonymous

Aug 21, 2017

Used BFS by a queue.