從上往下打印出二叉樹的每個(gè)節(jié)點(diǎn)，同層節(jié)點(diǎn)從左至右打印。

?

struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {} };

?

vector<int> PrintFromTopToBottom(TreeNode* root) {//實(shí)現(xiàn)廣度優(yōu)先遍歷 vector<int> res;if(root==NULL) return res;queue<TreeNode*> qu;//創(chuàng)建隊(duì)列qu.push(root);//根節(jié)點(diǎn)放入隊(duì)列while(!qu.empty())//當(dāng)前隊(duì)列不為空 {res.push_back(qu.front()->val);if(qu.front()->left)qu.push(qu.front()->left);if(qu.front()->right)qu.push(qu.front()->right); qu.pop();//當(dāng)前隊(duì)頭元素出隊(duì) }return res;}

?

轉(zhuǎn)載于:https://www.cnblogs.com/wft1990/p/7434910.html

總結(jié)

以上是生活随笔為你收集整理的树的广度优先遍历的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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