NYOJ--202--红黑树

最新推荐文章于 2018-04-25 23:39:36 发布

原创最新推荐文章于 2018-04-25 23:39:36 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

ACM之路同时被 3 个专栏收录

145 篇文章

订阅专栏

C/C++

40 篇文章

订阅专栏

ACM（搜索）

22 篇文章

订阅专栏

本文介绍了一种使用结构体模拟红黑树节点的方法，并通过中序遍历实现树的展示。文章提供了完整的C++代码示例，展示了如何输入树的结构并输出中序遍历结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
	Name: NYOJ--202--红黑树
	Author: shen_渊 
	Date: 14/04/17 18:31
	Description: 用结构体模拟二叉树的节点，因为左旋右旋不影响中序遍历，所以直接中序遍历 
*/

#include<iostream> 
#include<cstring>
using namespace std;
struct node{
	int left,right;
}Tree[15]; 
void inOrderTraversal(int);
int main()
{
//	freopen("in.txt","r",stdin);
//	freopen("out.txt","a+",stdout);
	int T,N,M;cin>>T;
	while(T--){
		cin>>N;
		int i;
		for(i=0; i<N; ++i){
			int a;cin>>a;
			cin>>Tree[a].left>>Tree[a].right;
		}
		cin>>M;
		while(M--)cin>>i>>i;//扔掉数据 
		inOrderTraversal(0);
	}
	return 0;
}
void inOrderTraversal(int i) {
	if(i<0)return;
	inOrderTraversal(Tree[i].left);
	cout<<i<<endl;
	inOrderTraversal(Tree[i].right);
}