先定義一個二叉樹的結點

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

層序遍歷

用到棧的思想，

1 先讓根 節點進隊列，2 然后讀隊頂元素，3 讓他出隊列4 打印它的值5 讓隊頂元素的左右子樹進棧，當它的左右子樹都不為空時執行6 并一直執行此操作，直到遍歷完

當隊列中無元素時，便把整個樹遍歷完了。

c++版本

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*///用來表示隊列中存放的數據類型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;} };

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。