LeetCode【8】116. 填充同一层的兄弟节点

leetcode网址：https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/description/

描述：

给定一个二叉树

struct TreeLinkNode {
  TreeLinkNode *left;
  TreeLinkNode *right;
  TreeLinkNode *next;
}

填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。

初始状态下，所有 next 指针都被设置为 NULL。

说明:

• 你只能使用额外常数空间。
• 使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间复杂度。
• 你可以假设它是一个完美二叉树（即所有叶子节点都在同一层，每个父节点都有两个子节点）。

示例:

给定完美二叉树，

     1
   /  \
  2    3
 / \  / \
4  5  6  7

调用你的函数后，该完美二叉树变为：

     1 -> NULL
   /  \
  2 -> 3 -> NULL
 / \  / \
4->5->6->7 -> NULL

 

java解：

public class PopulatingNextRightPointersinEachNode_116 {
    public class TreeLinkNode {
        int val;
        TreeLinkNode left, right, next;
        TreeLinkNode(int x) {
            val = x;
        }
    }

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

        }
        connect(root.left);
        connect(root.right);
    }


}

这是第一时间想到的解法，虽然通过了，但是心里有个疑问。

就是

     1
   /  \
  2    3
 /      \
4        7

这种情况下，这个算法是不是不能把4的next指向7.题目的要求不是要将4的next指向7呢