实现树的横向指针

题目：

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指针，指向某一层的第一个节点。