每日一题之二叉树的层序遍历_void leveorder(tnode* root) { queue q; if (null==-CSDN博客

本文链接：https://blog.csdn.net/flybeatles/article/details/75583441

本文介绍了一种实现二叉树层序遍历的方法，通过使用队列来跟踪节点并按层次打印出来。该算法首先将根节点加入队列，然后循环弹出队首节点并打印其值，同时将其子节点加入队列，直到队列为空。

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

二叉树层序遍历的原理如图所示：

实现层序遍历的代码：

#include<iostream>
#include<queue>
using namespace std;
template <class T>
struct BinaryTreeNode
{
	T* _data;
	BinaryTreeNode<T>* _left;
	BinaryTreeNode<T>* _right;
	BinaryTreeNode(const T&)
		:data(x)
		, _left(NULL)
		, _right(NULL)
	{}
};
template <class T>
class BinaryTree
{
	typedef BinaryTreeNode<T> Node;
public:
	BinaryTree()
		:_root(NULL)
	{}
	BinaryTree(T* a, size_t n, const& invalid )
	{
		size_t index = 0;
		_root = _GreateTree(a, n, invalid index);
	}
	void LeveOrder()
	{
		return _LeveOrder(_root);
	}

protected:
	Node* _root;
protected:
	Node* _GreateTree(T* a, size_t n, const T&invalid, size_t* index)
	{
		Node* root = NULL;
		if (index < n&&a[index] != invalid)
		{
			root = new Node(a[index]);
			root->_left = _GreateTree(a, n, invalid, ++index);
			root->_right = _GreateTree(a, n, invalid, ++index);
		}
		return root;
	}
	void _LeveOrder()
	{
		queue<Node*> q;
		if (_root)
		{
			q.push(_root);
		}
		while (!q.empty())
		{
			Node* front = q.front();
			cont << front->_data << "";
			q.pop();
			if (front->_left)
			{
				q.push(front->_left);
			}
			if (front->_right)
			{
				q.push(front->_right)
			}
		}
	}
};