【leetcode】116.（Medium）Populating Next Right Pointers in Each Node

解题思路：
递归

提交代码：

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

运行结果：