116116116

116

class Solution {
    Queue<Node> res = new LinkedList<Node>();
    public Node connect(Node root) {
        if(root == null){
            return root;
        }
        //层序遍历操作所有节点的next指向
        res.offer(root);
        root.next = null;
        while(!res.isEmpty()){
            int num = res.size();
            for(int i = 0; i < num; i++){
                Node tmpNode = res.poll();
                if(i < num - 1){
                    tmpNode.next = res.peek();
                }
                if(tmpNode.left != null){
                    res.add(tmpNode.left);
                }
                if(tmpNode.right != null){
                    res.add(tmpNode.right);
                }
            }
        }
        return root;
    }
}