nyist 202 红黑树(二叉树中序遍历)

旋转对中序遍历没有影响，直接中序输出即可。

 

#include <iostream>
#include <cstdio>
using namespace std;
int n;
struct Shu
{
	int left,rigth;
}shu[1000005];
int zhong(int id)
{
	if(id>=0)
	{
		zhong(shu[id].left);
		cout<<id<<endl;
		zhong(shu[id].rigth);
	}	
}
int main(int argc, char *argv[])
{
	int t,i,j,x,y,z,m;
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(i=0;i<n;i++)
		{
			cin>>x>>y>>z;
			shu[x].left=y;
			shu[x].rigth=z; 
		}
		cin>>m;
		for(i=0;i<m;i++) cin>>x>>y;
		zhong(0);
	}
	return 0;
}