源哥每日一题第八弹 nyoj 202 红黑树

fengyuzhicheng

于 2018-05-30 21:49:51 发布

阅读量163

点赞数

本文链接：https://blog.csdn.net/fengyuzhicheng/article/details/80516431

版权

本文介绍了一个ACM竞赛题目，该题涉及二叉树的中序遍历。通过一个简单的C++程序实现了输入二叉树结构并输出其对应的中序遍历结果。代码中使用了递归的方式来进行遍历。

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

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=202

思路：balabala说了一大堆和红黑树的东西，其实做题的时候和红黑树卵关系没有，因为，二叉树的旋转是不改变中序遍历的2333333

#include<bits/stdc++.h>

using namespace std;
void read() {
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
}
struct Node {  
    int l;  
    int r;  
}node[11];  
void f(int x) {  
    if(x==-1) return;  
    f(node[x].l);  
    cout << x << endl;
    f(node[x].r);  
}  
int main() {  
    //read();
    int t,n;
    cin >> t;  
    while(t--) {  
        cin >> n;
        int m;  
        for(int i = 0; i < n; i++) {  
            cin >> m;
            cin >> node[m].l >> node[m].r;
        }
        int num,x,y;
        cin >> num;  
        while(num--) cin >> x >> y;
        f(0);  
    }  
    return 0;  
}