leetcode：116. 填充每个节点的下一个右侧节点指针（树，中等）

题目：

分析：

完美二叉树：树是满的，还是二叉的。

我的思路：递归（太棒了）

调用每一个结点进行的是，左右子树之间的，

如第一层的：蓝色。

如第一层的：红色。

如第三层的：橙子色。

代码：

/*
// Definition for a Node.
class Node {
public:
    int val;
    Node* left;
    Node* right;
    Node* next;

    Node() : val(0), left(NULL), right(NULL), next(NULL) {}

    Node(int _val) : val(_val), left(NULL), right(NULL), next(NULL) {}

    Node(int _val, Node* _left, Node* _right, Node* _next)
        : val(_val), left(_left), right(_right), next(_next) {}
};
*/

class Solution {
public:
    void f(Node* root)
    {
        if(root==NULL) return ;
        f(root->left);
        f(root->right);
        Node* n1=root->left;
        Node* n2=root->right;
        while(n1!=NULL)
        {
            n1->next=n2;
            n1=n1->right;
            n2=n2->left;
        }
    }
    Node* connect(Node* root) {
        f(root);
        return root;
    }
};