对于一颗完全二叉树，要求给所有节点加上一个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;
}
}
}