题目：
https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii/?tab=Description
用一个next指针，实现树的每一层的横向连接。
下面这个解法，非常清爽：
https://discuss.leetcode.com/topic/1106/o-1-space-o-n-complexity-iterative-solution
每次用一个prev指针，然后横向一层一层遍历，用prev的next指针指向当前。
另外，维护了一个head指针，指向某一层的第一个节点。
原文：http://www.cnblogs.com/charlesblc/p/6444204.html