class Solution {
Node connect(Node root){
if(root == null){
return null;
}
connectTwoNode(root.left, root.right);
return root;
}
void connectTwoNode(Node node1, Node node2){
if(node1 == null || node2 == null){
return;
}
node1.next = node2;
connectTwoNode(node1.left, node1.right);
connectTwoNode(node2.left, node2.right);
connectTwoNode(node1.right, node2.left);
}
}
09-16
09-16