116. Populating Next Right Pointers in Each Node

    /*
     * 116. Populating Next Right Pointers in Each Node
     * 1.20 By Mingyang 
     *在这里面，因为是满的二叉树，所以所有点都有值，那么root的左边和右边都有值
     *我本来想用上面的思路，在外面建立一个father node，然后在子层考虑father和next的关系，但是那么做太复杂了
     *所以有时候想多了并不是一件好事，这里是属于一个简单的从上到下的直接赋值就好了
     */
    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);
    }