116. Populating Next Right Pointers in Each Node

    /*
     * 116. Populating Next Right Pointers in Each Node
     * 2016-7-18 By Mingyang 
     *在这里面，因为是满的二叉树，所以所有点都有值，那么root的左边和右边都有值
     *这里是属于一个简单的从上到下的直接赋值就好了
     *其他的都是next等于null，所以不用管
     */
    public void connect(TreeLinkNode root) {
        if(root == null)
            return;
        if(root.left != null){//表明不是叶子节点那一行
            root.left.next = root.right;
            if(root.next != null)
                root.right.next = root.next.left;
        }
        connect(root.left);
        connect(root.right);
    }
    //自己的代码：
     public void connect2(TreeLinkNode root) {
            if(root==null)
              return;
            if(root.left!=null){
                root.left.next=root.right;
            }
            if(root.right!=null&&root.next!=null){
                root.right.next=root.next.left;
            }
            connect2(root.right);
            connect2(root.left);
        }