use level traversal, check if every level is palindrome

need to fill in "#" for null leaves