在队列中使用null节点标志一行的结束。每次从队列中取出一个元素: 若是null:说明此行出队已经结束,同时下一行节点的入队也已经结束,那么就再在队列尾部添加null标志。 若不是null:继续遍历当前行的元素。 例子: 1 / \ 2 3 / \ / \ 4 5 6 7 队列初始状态: [null][1]=> 1出队,2,3入队: [3][2][null]=> null出队,一行结束,向队尾添加null标志: [null...