标签:head right TreeNode 层序 nullptr C++ 二叉树 new left
#include <iostream>
#include <queue>
#include <functional>
using namespace std;
struct TreeNode {
int value;
TreeNode *left;
TreeNode *right;
TreeNode(int value, TreeNode *left, TreeNode *right)
:value(value), left(left), right(right) {}
};
// 这里不考虑内存释放问题
class BinaryTree {
public:
BinaryTree() {}
void constructATree() {
root = new TreeNode(1, nullptr, nullptr);
root->left = new TreeNode(2, new TreeNode(3, nullptr, nullptr), new TreeNode(4, nullptr, nullptr));
root->right = new TreeNode(5, new TreeNode(6, nullptr, nullptr), new TreeNode(7, nullptr, nullptr));
}
void bfs(function<void(int)> func) {
auto q = queue<TreeNode*>();
q.push(root);
while(!q.empty()) {
auto head = q.front();
q.pop();
func(head->value);
if(head->left != nullptr) {
q.push(head->left);
}
if(head->right != nullptr) {
q.push(head->right);
}
}
}
private:
TreeNode *root;
};
int main(int argc, char *argv[]) {
auto t = BinaryTree();
t.constructATree();
cout << "开始层序遍历(BFS)" << endl;
t.bfs([=](int value) {
cout << value << " -> ";
});
cout << endl << "遍历完毕" << endl;
return 0;
}
编译运行
$ clang++ -o test 二叉树层序遍历.cxx -std=c++11
$ ./test
输出
开始层序遍历(BFS)
1 -> 2 -> 5 -> 3 -> 4 -> 6 -> 7 ->
遍历完毕
标签:head,right,TreeNode,层序,nullptr,C++,二叉树,new,left 来源: https://blog.csdn.net/sweetie1999/article/details/121190740
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。