对于一颗完全二叉树，要求给所有节点加上一个pNext指针，指向同一层的相邻节点；如果当前节点已经是该层的最后一个节点，则将pNext指针指向NULL；给出程序实现，并分析时间复杂度和空间复杂度。

对于一颗完全二叉树，要求给所有节点加上一个pNext指针，指向同一层的相邻节点；如果当前节点已经是该层的最后一个节点，则将pNext指针指向NULL；给出程序实现，并分析时间复杂度和空间复杂度。

typedef struct TNode {
	int data;
	TNode* left;
	TNode* right;
	TNode* next;
};

//时间复杂度为O(n)，空间复杂度为O(n)
void addNext(TNode* root) {
	if (!root) {
		return;
	}
	queue<TNode*> q;
	q.push(root);
	while (!q.empty()) {
		int levelLength = q.size();
		TNode* first = NULL;
		TNode* second = NULL;
		while (levelLength) {
			first = q.front();
			q.pop();
			if (first->left) {
				q.push(first->left);
			}
			if (first->right) {
				q.push(first->right);
			}

			if (--levelLength == 0) {
				break;
			}

			second = q.front();

			first->next = second;
		}
	}
}