do the level order traversal. here is m solution https://gist.github.com/varaprasadh/45a08ceb58f0e0a3901414fbc80dbf92