备战NOIP——模板复习12
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。
多叉树转二叉树
/*Copyright: Copyright (c) 2018
*Created on 2018-11-02
*Author: 十甫
*Version 1.0
*Title: 多叉树转二叉树
*Time: 3 mins
*/
#include<iostream>
#include<cstdio>
using namespace std;
const int maxn = 10005;
struct node {
int left, right;
} data[maxn];
int main() {
int n;
scanf("%d", &n);
for(int i = 1;i <= n;i++) {
int x;
scanf("%d", &x); // 输入结点i的父亲,x = 0表示i为根
data[i].right = data[x].left, data[x].left = i;
}
for(int i = 0;i <= n;i++) {
printf("node %d -> %d, -> %d\n", i, data[i].left, data[i].right);
}
return 0;
}
NOIP 2018 RP++