给定一个二叉树
struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。
初始状态下，所有 next 指针都被设置为 NULL。
说明:
你只能使用额外常数空间。
使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间复杂度。
示例:
给定二叉树，
1 / \ 2 3 / \ \ 4 5 7调用你的函数后，该二叉树变为：
1 -> NULL / \ 2 -> 3 -> NULL / \ \ 4-> 5 -> 7 -> NULL
第一道题是：
我们依然可以使用层序遍历的方法，为每个结点添加next指针。
但是时间复杂度不满足要求。
public class Solution { public void connect(TreeLinkNode root) { if(root==null)return ; Queue<TreeLinkNode> q=new LinkedList(); q.add(root); while(!q.isEmpty()){ int size=q.size(); for(int i=0;i<size;i++){ TreeLinkNode temp=q.peek();q.poll(); if(i<size-1)temp.next=q.peek(); if(temp.left!=null)q.add(temp.left); if(temp.right!=null)q.add(temp.right); } } }