二叉树的层序遍历

//分层遍历
#include<iostream>
#include<queue>
using namespace std;

struct Node{
	char data;
	int level;
	Node *left;
	Node *right;
};
//写了这么长时间才发现要这样写，不这样写会出错，为什么？
//就像一个函数如果只是传入值的话，结果并不改变
//比如，int a=5;void add(int a){a++} 调用add(a),再输出a，结果
//*&root参数很关键，表示引用root指针地址的值, 没有&，就表示指针地址的复制 
void creatTree(Node *&root){
	char ch;
	cin>>ch;
	if(ch=='#')
		root=NULL;
	else{
		root=new Node;
		root->data=ch;
		creatTree(root->left);
		creatTree(root->right);
	}
}

void PreOrder(Node * root){
	if(root!=NULL){
		cout<<root->data<<" ";
		PreOrder(root->left);
		PreOrder(root->right);
	}
}
void add(int a){a++;}

//层序遍历，其实和广搜算法是一致的，我们只需控制先放左子树后放右子树就行了
//加入了一个属性level控制层数
queue<Node*> q;
void levelSearch(Node* root){
	if(root==NULL)
		return;
	root->level=0;
	q.push(root);
	int Prelevel=0;
	while(!q.empty()){
		Node* tmp=q.front();
		q.pop();
		if(tmp->level!=Prelevel){
			cout<<endl;
			Prelevel=tmp->level;
		}
		cout<<tmp->data<<" ";
		if(tmp->left!=NULL){
			tmp->left->level=tmp->level+1;
			q.push(tmp->left);
		}
		if(tmp->right!=NULL){
			tmp->right->level=tmp->level+1;
			q.push(tmp->right);
		}
	}
}
int main(){
	int a=5;
	add(a);
	cout<<a<<endl;//a的值还是5

	Node* root;
	creatTree(root);
	PreOrder(root);
	cout<<endl;
	levelSearch(root);
	return 0;
}