Check if level of node extracted from queue is required level or not . If it is the required level then check if previous value in that level is less than or equal to value of node .
if ( currLevel == level ) { if ( prevVal <= currNode -> key ) prevVal = currNode -> key ; else return false ; }