层次遍历树.cpp

来自「大学计算机专业课程中数据结构各章的算法设计」· C++ 代码 · 共 20 行

#include"Tree1.h"
#include"Queue2.h"
void level(Tree1 &t1)
{
    cout<<"按层次遍历树";
	Queue2<TreeNode1 *>q2;
	TreeNode1 *p=t1.root;
	q2.enQueue(p);
	while(!q2.isEmpty())
	{
		p=q2.deQueue();
		cout<<p->data<<" ";
		if(p->left!=NULL)
			q2.enQueue(p->left);
		if(p->right!=NULL)
			q2.enQueue(p->right);
		
	}
	cout<<endl;
}