分层访问二叉树的节点，每层换行

最新推荐文章于 2022-12-13 23:07:30 发布

转载最新推荐文章于 2022-12-13 23:07:30 发布 · 781 阅读

算法专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种使用向量实现二叉树层次遍历的方法，并通过C++代码详细展示了其实现过程。此方法能够有效地按层打印出二叉树中各节点的数据。

#include <iostream>;
#include <vector>
using namespace std;  
struct Node
{
	int data;
	Node* LChild;
	Node* RChild;
};
void PrintNodeByLevel(Node* root)
{
	if(root==NULL)
		return;
	vector<Node*> vec;
	vec.push_back(root);
	int cur=0;//当前游标
	int last=1;//每层的指针
	while(cur<last)
	{
		last=vec.size();//确定每层节点的最后一个位置，开始位置为cur，last-cur+1就是每层节点的个数
		while(cur<last)
		{
			cout<<vec[cur]->data<<" ";
			if(vec[cur]->LChild)
				vec.push_back(vec[cur]->LChild);
			if(vec[cur]->RChild)
				vec.push_back(vec[cur]->RChild);
			//访问完一层的一个节点，继续下一个节点
			cur++;
		}
		cout<<endl;
		//继续循环下一个节点
	}
}