leetcode----116. Populating Next Right Pointers in Each Node

链接：

https://leetcode.com/problems/populating-next-right-pointers-in-each-node/

大意：

给定一棵完全二叉树root，该二叉树的所有叶子节点都在同一层。该二叉树数据结构定义如下：

class Node {
    public int val;
    public Node left;
    public Node right;
    public Node next;

    public Node() {}

    public Node(int _val,Node _left,Node _right,Node _next) {
        val = _val;
        left = _left;
        right = _right;
        next = _next;
    }
};

left和right域的解释与普通二叉树一样。而每个节点的next域指向同一层下一个位于它右边的节点，如果右边没有节点，则指向空，现在需要补全每个节点的next域指向信息。例子：