一般的树

子结点个数没有限制并且没有先后次序

struct node{
	int data;
	vector<int>child;
}Node[maxn];

先根遍历

void preorder(int root){
	printf("%d",Node[root].data);
	for(int i=0;i<child.size();i++){
		preorder(Node[root].child[i]);
	}
}

层序遍历

 void levelorder(int root){
 	queue<int>qu;
 	qu.push(root);
 	int node;
 	while(qu.empty()!=true){
 		node = qu.front();
 		qu.pop();
 		printf("%d",Node[node].data);
 		for(int i=0;i<Node[node].child.size();i++){
 			qu.push(Node[node].child[i]);
		 }
	 }
 }

需要记录层次的层序遍历

 struct node{
 	int data;
 	vector<int>child;
 	int level;
 }Node[maxn];

 void levelorder(int root){
 	queue<int>qu;
 	qu.push(root);
 	int node;
 	Node[root].level = 0;
 	while(qu.empty()!=true){
 		node = qu.front();
 		qu.pop();
 		printf("%d",Node[node].data);
 		for(int i=0;i<Node[node].child.size();i++){
 			int child = Node[node].child[i];
 			Node[child].level = Node[node].level+1;
 			qu.push(child);
		 }
	 }
 }