给定一个二叉树
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
解：遍历最左边。
/**
* Definition for binary tree with next pointer.
* public class TreeLinkNode {
* int val;
* TreeLinkNode left, right, next;
* TreeLinkNode(int x) { val = x; }
* }
*/
public class Solution {
public void connect(TreeLinkNode root) {
TreeLinkNode level_start = root;
while (level_start != null) {
TreeLinkNode cur = level_start;
while (cur != null) {
if (cur.left != null) {
cur.left.next = cur.right;
}
if (cur.right != null && cur.next != null) {
cur.right.next = cur.next.left;
}
cur = cur.next;
}
level_start = level_start.left;
}
}
}
