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