几个要点：

  1. 理解题目的意思，题目只描述了基本的情况，需要理解到各种场景
  2. 按需要遍历树 1）头结点非空，无条件放一层数据 2）递归 2.1）如果左非空，当前层放左 a) 如果右非空，当前层放右 b) 如果右空，不管 2.2）如果左空 a) 如果右不空，当前层放右 b) 如果右空，不管 2.3)当前层数据入栈 2.4）头结点指向右节点