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;

}