finally, i finished this ugly iterative way of check symmetric tree. My coding ability is much worse than 4 years ago when i interviewed MS, i used debugger to find the bug.