备战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;
}