先定義一個(gè)二叉樹的結(jié)點(diǎn)

再創(chuàng)建二叉樹，這里就不寫了，之前的有創(chuàng)建二叉樹的博客。

層序遍歷

用到棧的思想，

1 先讓根 節(jié)點(diǎn)進(jìn)隊(duì)列，2 然后讀隊(duì)頂元素，3 讓他出隊(duì)列4 打印它的值5 讓隊(duì)頂元素的左右子樹進(jìn)棧，當(dāng)它的左右子樹都不為空時(shí)執(zhí)行6 并一直執(zhí)行此操作，直到遍歷完

當(dāng)隊(duì)列中無元素時(shí)，便把整個(gè)樹遍歷完了。

c++版本

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*///用來表示隊(duì)列中存放的數(shù)據(jù)類型struct levelNode{int level;TreeNode *root;}; class Solution { public:vector<vector<int>> levelOrder(TreeNode* root) {vector<vector<int>>ret;if(root==NULL){return ret;}queue<levelNode> q;levelNode ln={0,root};q.push(ln);while(!q.empty()){levelNode front =q.front();q.pop();if(ret.size() <= front.level){vector<int>v;ret.push_back(v);}ret[front.level].push_back(front.root->val);if(front.root->left!=NULL){levelNode lnc = {front.level+1,front.root->left};q.push(lnc);}if(front.root->right!=NULL){levelNode lnc = {front.level+1,front.root->right};q.push(lnc);}}return ret;} };

總結(jié)

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

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