时间限制 1000 ms 内存限制 64 MB
题目描述
输入数据
一行一个正整数n(1<=n<=20000)
输出数据
符合约定的 n 的 0,2表示（在表示中不能有空格）。
样例输入
1315
样例输出
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
#define _CRT_SECURE_NO_WARNINGS #include <cstdio> typedef struct Node { int left = 0; int right = 0; }node; node* a = new node[10000]; void find(node* &a, int i) { if (a[i].left != 0) { find(a, a[i].left); } if (a[i].right != 0) { find(a, a[i].right); } printf("%d ", i); } int main() { int n; scanf("%d", &n); for (int i = 1; i < n; i++) { int u, v; scanf("%d%d", &u, &v); if (a[u].left == 0) { a[u].left = v; } else { a[u].right = v; } } find(a, 1); return 0; }