二叉树的不同遍历

二叉树的不同遍历

输入

第一行是n（n小于100）,表示有n个节点，每个节点按从1到n依次编号。第一行后有n行，每行三个正整数i、l、r，分别表示节点i及对应的左右孩子的编号，如果不存在孩子则以-1表示。三个整数之间用一个空格隔开。

输出

输出该二叉数的先序/中序/后序/层次遍历序列。

样例输入

4
1 2 4
3 1 -1
2 -1 -1
4 -1 -1

#include<iostream>
using namespace std;
#include<queue>
struct Node{
	int left,right;
};
//先序遍历
void preOrder(Node ntr[],int k){
	cout<<k<<" ";
	if(ntr[k].left!=-1) preOrder(ntr,ntr[k].left);
	if(ntr[k].right!=-1) preOrder(ntr,ntr[k].right);
}
//中序遍历
void inOrder(Node ntrp[],int k){
    if(ntr[k].left!=-1) inOrder(ntr,ntr[k].left);
    cout<<k<<" ";
	if(ntr[k].right!=-1) inOrder(ntr,ntr[k].right);
}
//后序遍历
void postOrder(Node ntrp[],int k){
    if(ntr[k].left!=-1) postOrder(ntr,ntr[k].left);
	if(ntr[k].right!=-1) postOrder(ntr,ntr[k].right);
    cout<<k<<" ";
}
//层次遍历
void levelOrder(Node ntr[],int k){
	queue<int> Q;
	Q.push(k);
	while(!Q.empty()){
		cout<<Q.front()<<" ";
		if(ntr[Q.front()].left!=-1) Q.push(ntr[Q.front()].left);
		if(ntr[Q.front()].right!=-1) Q.push(ntr[Q.front()].right);
		Q.pop();
	}
	cout<<endl;
}
void Show(Node ntr[],int root[],int n){
	for(int i=1;i<=n;i++){
		if(root[i]){
            preOrder(ntr,i);
            //inOrder(ntr,i);
            //postOrder(ntr,i);
			//levelOrder(ntr,i);
		}
	}
}
int main(){
	int n;
	cin>>n;
	Node* ntr=new Node[n+1];
	int* root=new int[n+1];
	for(int i=1;i<=n;i++) root[i]=1;
	int x,y,z;
	for(int i=0;i<n;i++){
		cin>>x>>y>>z;
		ntr[x].left=y;
		ntr[x].right=z;
		if(y!=-1)root[y]=0;
		if(z!=-1)root[z]=0;
	}
	Show(ntr,root,n);
	return 0;
}