typedef struct TNode { int data; TNode* left; TNode* right; TNode* next; }; //時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為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; } } }
創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的对于一颗完全二叉树，要求给所有节点加上一个pNext指针，指向同一层的相邻节点；如果当前节点已经是该层的最后一个节点，则将pNext指针指向NULL；给出程序实现，并分析时间复杂度和空间复杂度。的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。