1. 題目

給定一棵二叉樹，設(shè)計(jì)一個(gè)算法，創(chuàng)建含有某一深度上所有節(jié)點(diǎn)的鏈表（比如，若一棵樹的深度為 D，則會創(chuàng)建出 D 個(gè)鏈表）。返回一個(gè)包含所有深度的鏈表的數(shù)組。

例： 輸入：[1,2,3,4,5,null,7,8]1/ \ 2 3/ \ \ 4 5 7/8輸出：[[1],[2,3],[4,5,7],[8]]

2. 解題

• 層序，BFS遍歷

class Solution { public:vector<ListNode*> listOfDepth(TreeNode* tree) {if(!tree)return {};queue<TreeNode*> q;vector<ListNode*> ans;q.push(tree);int size;TreeNode* tp;ListNode* head, *cur;bool hashead;while(!q.empty()){size = q.size();hashead = false;while(size--){tp = q.front();q.pop();if(!hashead){head = new ListNode(tp->val);cur = head;hashead = true;}else{cur->next = new ListNode(tp->val);cur = cur->next;}if(tp->left)q.push(tp->left);if(tp->right)q.push(tp->right);}ans.push_back(head);}return ans;} };

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 04.03. 特定深度节点链表（BFS）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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