递归4.填充每个节点的下一个右侧指针116

把一棵树的每一个左右节点连起来，但这么做还不够，因为他只能连接同一个父节点的两个节点，如果要连接不是同一个父节点的两个节点。可以创建一个函数，传入两个节点，不仅将他俩连起来，还可以将它的字节点，他们之间的子节点连起来。

class Solution {
    public Node connect(Node root) {
        if(root==null)return root;
         dfs(root.left,root.right);
         return root;
    }
    public void dfs(Node left,Node right){
        if(left==null || right==null){
            return ;
        }
        left.next=right;
        dfs(left.left,left.right);
        dfs(right.left,right.right);
        dfs(left.right,right.left);
    }
}