116. Populating Next Right Pointers in Each Node

题意：

将一颗二叉树的节点使用每个节点中的next指针将每行从左向右连接起来。

思路：层次遍历

每次加入链表同时加入对应的行号，若前一节点与当前节点行号不同则前一节点指向NULL。

struct Node {
	TreeLinkNode *TLN;
	int L;
	Node(TreeLinkNode *T, int i) :TLN(T), L(i) {};
};

void connect(TreeLinkNode *root) {
	if (!root)
		return;
	root->next = NULL;
	list<Node> s;
	Node p(root, 1);
	if (root->left)
		s.push_back(Node(root->left, 2));
	if (root->right)
		s.push_back(Node(root->right, 2));

	Node back = p;
	while (!s.empty()) {
		p = s.front();
		s.pop_front();
		if (p.L == back.L)
			back.TLN->next = p.TLN;
		else 
			back.TLN->next = NULL;


		if (p.TLN->left)
			s.push_back(Node(p.TLN->left, p.L + 1));
		if (p.TLN->right)
			s.push_back(Node(p.TLN->right, p.L + 1));
		back = p;
	}
}