二叉树的创建与遍历（广度优先搜索）

破嗯哈不

于 2023-05-05 17:06:44 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

文章标签：宽度优先 c++ 算法

本文链接：https://blog.youkuaiyun.com/mysqlllllll/article/details/130510849

该程序定义了一个二叉树结构，通过用户输入创建二叉树，并使用广度优先搜索(BFS)遍历并打印节点值。输入函数和创建函数用于构建树，BFS函数执行搜索操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<queue>
using namespace std;
struct Node
{
	int val;
	Node* left;
	Node* right;
	Node(int value) :val(value), left(NULL), right(NULL) {};
};
void input(Node* root)
{
	if (root == NULL)
		return;
	cout << "该节点的值是" << endl;
	cout << root->val<<endl;
	input(root->left);
	input(root->right);

}
Node* create()
{
	cout << "节点的值是?";
	int val;
	cin >> val;
	if (val == -1)
	{
		return NULL;
	}
	Node* p=new Node(val);
	p->left = create();
	p->right = create();
	return p;

}
queue<Node*>q;
void BFS(Node* root)
{
	if (root != NULL)
	{
		q.push(root);
		q.pop();
		cout << root->val << endl;
		BFS(root->left);
		BFS(root->right);
	}
}
int main()
{
	cout << "创造一个树" << endl;
	BFS(create());


}