樹的廣度優先搜索BFS就是樹的層次遍歷。

思路

使用隊列queue對遍歷的節點進行存儲，對于入隊的節點，優先遍歷其左孩子和右孩子。然后一層一層地深入下去。

1/ \2 5/ \ \ 3 4 6

BFS函數

struct TreeNode{int val;TreeNode* left;TreeNode* right;TreeNode(int x):val(x),left(NULL),right(NULL){} };void BFS(TreeNode* root){queue<TreeNode*> Q;//隊列Q.push(root);//根節點入隊while(!Q.empty())//隊不空{TreeNode* node=Q.front();//隊首元素cout<<node->val<<" ";Q.pop();//處理完出隊if(node->left)//左兒子存在Q.push(node->left);if(node->right)//右兒子存在Q.push(node->right);}}

測試代碼

#include<iostream>#include<vector>#include<queue>using namespace std;struct TreeNode{int val;TreeNode* left;TreeNode* right;TreeNode(int x):val(x),left(NULL),right(NULL){} };void BFS(TreeNode* root){queue<TreeNode*> Q;Q.push(root);while(!Q.empty()){TreeNode* node=Q.front();cout<<node->val<<" ";Q.pop();if(node->left)Q.push(node->left);if(node->right)Q.push(node->right);}}int main(){TreeNode a(1);TreeNode b(2);TreeNode c(5);TreeNode d(3);TreeNode e(4);TreeNode f(6);a.left=&b;a.right=&c;c.right=&f;b.left=&d;b.right=&e;BFS(&a);}

測試結果

希望對你有幫助。

總結

以上是生活随笔為你收集整理的二叉树的BFS代码的全部內容，希望文章能夠幫你解決所遇到的問題。

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