C++数据结构与算法之二叉树层次遍历

最新推荐文章于 2023-01-23 15:29:43 发布

原创最新推荐文章于 2023-01-23 15:29:43 发布 · 284 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构 #二叉树

算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了如何使用C++进行二叉树的层次遍历，详细阐述了层次遍历的思想，即通过队列逐层访问节点，并提供了相应的C++代码实现，帮助读者理解并掌握这一算法。

二叉树层次遍历

- C++层次遍历思想
- C++层次遍历代码

C++层次遍历思想

第一步：将根节点放入队列
第二步：每次从队列中弹出一个节点，记为node
第三步：看这个node有没有左孩子，如果有左孩子就把左孩子放到队列中，如果node有右孩子就把右孩子放到队列中。
第四步：重复步骤二和步骤三，直到队列为空

C++层次遍历代码

struct TreeNode
{
	int val;
	TreeNode* left;
	TreeNode* right;
	TreeNode(int val,TreeNode *left,TreeNode *right):val(val),left(left),right(right){};
}
void layerOrder(TreeNode* root)
{
	if(root==nullptr) return;
	queue<TreeNode* >que;
	while(!que.empty())
	{
		TreeNode* node=que.front();
		que.pop();
		cout<<node->val<<" ";
		if(node->left) que.push(node->left);
		if(node->right) que.push(node->right);
	}
}