leetcode Populating Next Right Pointers in Each Node

/**
根据完美二叉树或者非完美二叉树都可以，利用左右子树的根节点的next节点信息来连接next
*/
public void connect(TreeLinkNode root){
if(root==null)
return;
//利用父节点的next链接节点
if(root.left!=null){
root.left.next=root.right;
}
if(root.right!=null&&root.next!=null){
root.right.next=root.next.left;
}
connect(root.left);
connect(root.right);
}