[搞比利]题解2030：23.树的中序遍历 （C++代码）

#include<bits/stdc++.h>
using namespace std;
int n,ans;
struct node{
int l,m,r,father;
};
node fitree[10086];
int findroot(int x){
if(fitree[x].father==0) return x;
else {
    return findroot(fitree[x].father);
}}
void find(int i){
if(fitree[i].l!=0)
    find(fitree[i].l);
cout<<i<<" ";
if(fitree[i].r!=0)
    find(fitree[i].r);}
int main(){
int z,temp;
cin>>z;
int i,si,fi,j;
for(i=1;i<=z;i++){
    cin>>fi>>si;
    fitree[i].l=fi;
    fitree[i].r=si;
    fitree[si].father=i;
    fitree[fi].father=i;
    if(fi!=0) temp=fi;
    if(si!=0) temp=si;}
    find(findroot(temp));}