題目描述：

給定一個二叉樹

struct TreeLinkNode {
  TreeLinkNode *left;
  TreeLinkNode *right;
  TreeLinkNode *next;
}

填充它的每個 next 指標，讓這個指標指向其下一個右側節點。如果找不到下一個右側節點，則將 next 指標設定為 NULL。

初始狀態下，所有 next 指標都被設定為 NULL。

說明:

• 你只能使用額外常數空間。
• 使用遞迴解題也符合要求，本題中遞迴程式佔用的棧空間不算做額外的空間複雜度。

示例:

給定二叉樹，

     1
   /  \
  2    3
 / \    \
4   5    7

呼叫你的函式後，該二叉樹變為：

     1 -> NULL
   /  \
  2 -> 3 -> NULL
 / \    \
4-> 5 -> 7 -> NULL

AC C++ Solution: 這是BFS遍歷。現在指標是當前層的遍歷，head是下一層的最左邊元素，tail是下一層的最右邊元素。將指標在當前層移動並填充其子層。（當前層遍歷完畢移動到下一層的頭部，這種關係已經在上一層遍歷中填充填充）

class Solution {
public:
    void connect(TreeLinkNode *root) {
        TreeLinkNode *now, *tail, *head;
        
        now = root;
        head = tail = NULL;
        while(now) {
            if(now->left) {
                if(tail)    
                    tail = tail->next = now->left;
                else
                    head = tail = now->left;
            }
            if(now->right) {
                if(tail)
                    tail = tail->next = now->right;
                else
                    head = tail = now->right;
            }
            
            if(!(now = now->next)) {    //若now沒有next,則將now設定為下一行頭節點,開始遍歷下一行節點
                now = head;
                head = tail = NULL;
            }
        }
    }
};