每个节点的右向指针的思路

题目

每个节点的右向指针
给定一个二叉树

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

思路

维护一个Stack, 使用递归将前一个的Node.next只想当前Node,当Stack空时,前一个Node.next = null;
利用递归每次都push一层Node,直至pop完所有Node再重新push
(因为不能使pop出是下一层的点所以得用递归)
(如果不用递归就再维护一个Stack用来接收下一层的Node,空了就把下一层的Stack倒到前一个Stack中)