二叉树的中序遍历

题目描述

现有一棵n个结点的二叉树（结点编号为从0到n-1，根结点为0号结点），求这棵二叉树的中序遍历序列。

输入描述

第一行一个整数n​​​​​​​​（1≤n≤50​​​​​​​​​​​），表示二叉树的结点个数；

接下来n行，每行一个结点，按顺序给出编号从0到n-1的结点的左子结点编号和右子结点编号，中间用空格隔开。如果不存在对应的子结点，那么用-1表示。

输出描述

输出n个整数，表示中序遍历序列，中间用空格隔开，行末不允许有多余的空格。

输入样例

6 2 5 -1 -1 1 4 -1 -1 -1 -1 -1 3

输出样例

1 2 4 0 5 3

代码：

#include<bits/stdc++.h>
using namespace std;
struct Node{
	int l,r;
}node[1005];
vector<int> in;

void inorder(int root){
	if(root==-1){
		return;
	}
	inorder(node[root].l);
	in.push_back(root);
	inorder(node[root].r);
}
int main(){
	int n;
	cin>>n;
	for(int i = 0;i<n;i++){
		cin>>node[i].l>>node[i].r;
	}
	inorder(0);
	for(int i = 0;i<in.size();i++){
		cout<<in[i];
		if(i!=in.size()-1){
			cout<<" ";
		}
	}
}